STABLE HOMOLOGY OF AUTOMORPHISM GROUPS 

OF FREE GROUPS 



S0REN GALATIUS 



Abstract. Homology of the group Aut(F ra ) of automorphisms of 
a free group on n generators is known to be independent of n in a 
certain stable range. Using tools from homotopy theory, we prove 
that in this range it agrees with homology of symmetric groups. In 
particular we confirm the conjecture ( |HV98bj ) that stable rational 
homology of Aut(F„) vanishes. 
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1. Introduction 

1.1. Results. Let F n — (xi, . . . , x n ) be the free group on n generators 
and let Aut(F n ) be its automorphism group. Let S n be the symmetric 
group and let <p n : S n — > Aut(F n ) be the homomorphism that to a 
permutation a associates the automorphism (f(o~) ■ x,- L i— > x a uy The 
main result of the paper is the following theorem. 

Theorem 1.1. (p n induces an isomorphism 

{<p n )*: H k (Z n ) -»■ # fc (Aut(F n )) 

for n > 2k + 1. 

The homology groups in the theorem are independent of n in the 
sense that increasing n induces isomorphisms fffc(£ n ) = Hki^ n +i) 
and H k (Aut(F n )) = H k (Aut(F n+1 )) when n > 2k + 1. For the sym- 
metric group this was proved by Nakaoka ( |Nak60| ) and for Aut(F„) 
by Hatcher and Vogtmann ( |HV98a| . |HV04| ). The homology groups 



H k (Ti n ) are completely known. With finite coefficients the calculation 
was done by Nakaoka and can be found in |Nak61| . We will not quote 



the result here. With rational coefficients the homology groups vanish 
because £„ is a finite group, so theorem ll.il has the following corollary. 

Corollary 1.2. The groups 

# fe (Aut(F n );Q) 

vanish for n > 2k + 1. 

The groups Aut(F n ) are special cases of a more general series of 
groups A s n , studied in |HV04j and [HVW06] . We recall the definition. 
For a finite graph G without vertices of valence and 2, let dG denote 
the set of vertices of valence 1. Let /iAut(G) denote the topological 
monoid of homotopy equivalences G — > G that restrict to the identity 
map on dG. Let Aut(G) = 7r /iAut(G). 

Definition 1.3. Let G s n be a connected graph with s leaves and first 
Betti number bi(G s n ) = n. For s + n > 2 let 

A s n = Aut(G^). 

In particular A° n = Out(F n ) and A\ = Aut(F n ). Aq is the trivial group 
for all s. 

There are natural group maps for n > 0, s > 1 

K- 1 K — K +1 — A n + V (i-i) 
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(3^ and 7* are induced by gluing a F-shaped graph to G s n along part 
of dG s n . a s n is induced by collapsing a leaf. We quote the following 
theorem. 



Theorem 1.4 ( [H V04] . [H VW06| ) . and (7*)* are isomorphisms 



for n > 2k + 1. (a®)* «s an isomorphism for n > 2k + 1 /or s > 1 and 
(a^)* «s an isomorphism for n > 2k + 3. 

The main theorem 11.11 calculates the homology of these groups in 
the range in which it is independent of n and s. In other words, we 
calculate the homology of the group 

Autoo = colim Aut(F n ). 

An equivalent formulation of the main theorem is that the map of 
classifying spaces -BSoo — > 5Autoo is a homology equivalence, i.e. that 
the induced map in integral homology is an isomorphism. The Barratt- 
Priddy-Quillen theorem ( |BP72| ) gives a homology equivalence Z x 
5Soo — > QS°, where QS° is the infinite loop space 

QS° = colimirS'". 

n— »oc 

The main theorem 11.11 now takes the following equivalent form. 
Theorem 1.5. There is a homology equivalence 

Z x EAutoo -> QS°. 

Alternatively the result can be phrased as a homotopy equivalence 
Z x BAut^ ~ Q'S' , where -BAutj^ denotes Quillen's plus-construction 
applied to B Autoo. Quillen's plus-construction converts homology equiv- 
alences to weak homotopy equivalences, cf. e.g. |Ber82| . 

Most of the theorems stated or quoted above for Aut(F n ) have ana- 
logues for mapping class groups. Theorem 11.41 above is the analogue of 
the homological stability theorems of Harer and Ivanov for the mapping 
class group (|Har85j, [Iva89j). Corollary 11.21 above is the analogue of 
"Mumford's conjecture", and the homotopy theoretic strengthening in 
theorem [H5] (which is equivalent to the statement in theorem ll.il) is the 
analogue of Madsen- Weiss' generalized Mumford conjecture ( M\V()2|. 
see also [GMTW06 ]). 

Some conjectures and partial results in this direction have been 
known. Hatcher ( |Hat95| ) noticed that there is a homotopy equivalence 
Z x £>Aut^ ~ QS° x W for some space W. Hatcher and Vogtmann 
|HV98bj calculated H k (Aut(F n ); Q) for small k. They proved that 
if 4 (Aut(F 4 ); Q) = Q and that H k (Aut{F n ); Q) = for all other (k,n) 
with < k < 6. It follows that the stable rational homology vanishes 
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in degrees < 6, and they conjectured that stable rational cohomol- 
ogy vanishes in all degrees. Corollary 11.21 verifies Hatcher- Vogtmann's 
conjecture. 

1.2. Outline of proof. Culler- Vogtmann's Outer Space plays the role 
for Out(F n ) that Teichmuller space plays for mapping class groups. 
Since its introduction in |CV86| . it has been of central importance in 
the field, and firmly connects Out(F n ) to the study of graphs. A point 
in outer space X n is given by a triple (G, g, h) where G is a connected 
finite graph, g is a metric on G, i.e. a function from the set of edges to 
[0, oo) satisfying that the sum of lengths of edges in any cycle of G is 
positive, and h is a marking, i.e. a conjugacy class of an isomorphism 
7Ti(G) — > F n . Two triples (G,g,h) and (G',g',h') define the same 
point in X n if there is an isometry (p : G — > G' compatible with h 
and h' . The isometry is allowed to collapse edges in G of length to 
vertices in G '. If G has N edges, the space of metrics on G is an open 
subset M(G) C [0, oo) N . Equip M(G) with the subspace topology and 
X n with the quotient topology from HM(G), the disjoint union over 
all marked graphs (G,h). This defines a topology on X n and Culler- 
Vogtmann proves that it is contractible. 

Outer space is built using compact connected graphs G with fixed 
first Betti number b\(G) = n. The main new tool in this paper is the 
definition of a space $(R JV ) of non-compact graphs G C H N . Inside 
the space $(R JV ) is a space of embedded compact graphs. We 
will prove that a connected component of is weakly equivalent to 
SOut(F„). Considering also non-compact graphs allows us to define a 
map 



In the analogy to mapping class groups, replaces the Pontryagin- 
Thom collapse map of |MW02| and |GMTW06| and as N varies, the 
spaces $(R iV ) form a spectrum $ which replaces the Thorn spectrum 
MTO(d) of |QMTW06| and CPf? of |MW02j . We take the direct limit 
of (11.21) as N — > oo and get a map 



or, by restriction to a connected component, 




(1.2) 



BOut(F n ) -> 
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Composing with the map induced by the group maps a^ +1 o (7^ o /3*) : 
Aut(F n ) Aut(F n+1 ) — > Out(F n+1 ) from (11.11) we get a map 

]jBAut(F n ) (1.3) 

n>0 

and the proof of theorem 11.51 is concluded in the following steps. 

(i) The map (O) induces a well defined r : Z x BAut^ -> 

(ii) r is a homology equivalence, 

(iii) ~ QS°. ' 

The paper is organized as follows. In chapter [2] we define and study 
the space $(R JV '). In chapter [3] we define a subspace Bn C ^(R-^) 
consisting of compact graphs and explain its relation to BO\xt(F n ). 
We also define the map ( 11 .2\ \. The proof that there is an induced 
map r : Z x BKut^ — > which is a homology equivalence is in 

chapter [4] and is in two steps. First, in section 14.11 we define a topo- 
logical category C, whose objects are finite sets and whose morphisms 
are certain graph cobordisms. We prove the equivalence VtBC ~ 
Secondly, in section 14.21 we prove that there is a homology equivalence 
Z x £> Autoo — > QBC. This is very similar to, and inspired by, the corre- 
sponding statements for mapping class groups in [GMTW06] . Finally, 
chapter [5] is devoted to proving that ~ QS°. This completes the 

proof of theorem 11.51 

In the supplementary chapter [6] we compare with the work in [GMTW06] . 
Our proof of theorem 11.51 works with minor modifications if the space 
$(R JV ) is replaced throughout by a space ^(R^) of smooth <i-manifolds 
M C R^ which are closed subsets. In that case we prove an unstable 
version of the main result of [GMTW06] . To explain it, let Gr (J (R iV ) be 
the Grassmannian of <i-planes in R^, and U^ N the canonical (N — d) 
dimensional vector bundle over it. Let Th(U^ N ) be its Thorn space. 
Then we prove the weak equivalence 

BC^n^THU^), (1.4) 

where is now the cobordism category whose objects are closed (d — 
l)-manifolds M C {a} x R^" 1 and whose morphisms are compact d- 
manifolds W C [a , a{\ x R^" 1 , cf. [GMTW061 section 2]. In the limit 



iV — > 00 we recover the main theorem of [GMTW06] . but (11.40 holds 
also for finite N. 

Acknowledgements. I am grateful to lb Madsen for many valuable 
discussions and comments throughout this project and for introducing 
me to this problem as a graduate student in Aarhus; and to Allen 
Hatcher, Kiyoshi Igusa and Anssi Lahtinen for useful comments on 
earlier versions of the paper. 



6 



S0REN GALATIUS 



2. The sheaf of graphs 

This chapter defines and studies a certain sheaf $ on R,^. Roughly 
speaking, $(Z7) will be the set of all graphs G C U . We allow non- 
compact, and possibly infinite, graphs. The precise definition is given 
in section [2J] below, where we also define a topology on $(U), making 
$ a sheaf of topological spaces. 

2.1. Definitions. Recall that a continuous map / : X — > F is a topo- 
logical embedding if X — > f(X) is a homeomorphism, when f(X) C Y 
has the subspace topology. If X an F are smooth manifolds, then / is 
a C 1 embedding if / is G 1 , if Df{x) : T X X — > Tft x \Y is injective for all 
x G X, and if / is a topological embedding. 

Definition 2.1. Let U C be open. Let $(£/) be the set of pairs 
(G,l), where G C [/ is a subset and / : G — > [0, 1] is a continuous 
function. (G, Z) is required to satisfy the following properties. 

(i) If p G U — G, there is a neighborhood U p C [/ of p with GnU p = 0. 

(ii) If p G Z _1 ([0, 1)), there is a neighborhood U p C [/ of p, an open 
set V C (—1,1), and an C 1 embedding 7 : F — > U p such that 
Gn[/ P = 7(V) and / o j(t) = t 2 . 

(iii) If p G / _1 (1), there is a neighborhood U p C [/ of p, a natural 
number n > 3, an open set V C V n [— 1,1), and a topological 
embedding 7 : V — > Z7 p such that GnU p = j(V) and / o 7(f) = t 2 . 
We require 7 to be C 1 in the following sense. Let jk : [—1, 1) — > 
V™[— 1,1) be the inclusion of the kth wedge summand. Then 
7fc = 7 3k- (jfc) _1 (^p) Up is C 1 , and the vectors 7fc(°)/l7fc(0)| 
are pairwise different, k = 1, . . . , n. 

A graph in U is an element G G $(U). 

® is equivalent to G C [/ being a closed subset. G need not be 
compact, and non-compact G G 3>(?7) may have infinitely many edges 
and vertices. G also need not be connected. 

Let us say that a parametrizations 7 : V — > G as in (jnj), with 
C (—1, 1) and satisfying Z o j(t) = t 2 , is an admissible parametriza- 
tion of G at p. These are almost unique: If 7 is another admissible 
parametrization at p, then either j(t) = j(t) or j(t) = j(—t) for t 
near 7 _1 (p). So specifying the function I : G — > [0, 1] is equivalent to 
specifying an equivalence class {[7], [7]} of germs of parametrizations 
around each point. Often we will omit / from the notation and write 
e.g. G G $(£/). 
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An inclusion U C [/' induces a restriction map $([/') — > &(U) given 

by 

This makes <3> a sheaf on H N . More generally, if j : C/ — > U' is an 
embedding (not necessarily an inclusion) of open subsets of H N , define 
f :*(U') - Q(U) by 

j*(G) = r 1 (G) 

andj*(/) = /o J : J *(G)^[0,l]. 

We have the following standard terminology. 

Definition 2.2. Let G G $([/). 

(i) Let = Z _1 (l). This is the set of werfces of G. 

(ii) An edge jwmi is a point in the 1-manifold <^(G) = G — Y(G). 

(iii) An oriented edge is a continuous map 7 : [—1, 1] — > G such that 
/ o 7(t) = t 2 and such that 7|(— 1, 1) is an embedding. 

(iv) A closed edge of G is a subset / C G which is the image of some 
oriented edge. Each edge is the image of precisely two oriented 
edges. If I is the image of 7, it is also the image of the oriented 
edge given by ^(t) = j(—t). 

(v) A subset T C G is a tree if it is the union of finitely many vertices 
and closed edges of G and if T is contractible. 

The following notion of maps between elements of &(U) is important 
for defining the topology on §(U). We remark that it does not make 
into a category (because composition is only partially defined). 

Definition 2.3. Let G',G G $([/). A morphism tp : G' G is 
a triple (V',V,ip), where V C G' and V C G are open subsets and 
ip : V' — > V is a continuous surjection satisfying the following two 
conditions. 

(i) For each v G ^(G) n V, (p~\v) C G' is a tree. Let = 

and <f(p) = V'-y(<p). 

(ii) <£> restricts to a G 1 diffeomorphism of manifolds over [0, 1) 

£{#) -> <f(y). (2.1) 

Throughout the paper we will use dashed arrows for partially defined 
maps. Thus the notation / : X ---> Y means that / is a function 
/ : U — > X for some subset !7CI. 
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It can be seen in the following way that for any morphism (V, V, <p) 
as above, the underlying map of spaces (p : V — > V is proper. Let 
K C V be compact, and let x n G pT 1 ^) be a sequence of points. After 
passing to a subsequence we can assume that the sequence y n = <p(x n ) 
converges to a point y G K. If y G $(V) we must have x n — > x with 
x = tp^iy) G <£> _1 (iT) because (12.11) is a diffeomorphism. If y G YiV) 
then T = y2 _1 (?/) Q G is a tree and it is immediate from the definitions 
that a tree has a compact neighborhood C C V' with C-TC ^{p)- 
It follows that C = <yj _1 ((^(C)) and that y>(C) ^ V is a neighborhood 
of V. Therefore x n G C eventually, and hence x n has a convergent 
subsequence. 

Definition 2.4. Let e > 0. Let K C [/ be compact and write for 
the set ofkeK with dist(fc, U - K) > e. 

(i) = 1/, y,) i s ( e> ir)-small if K f) G C V , K £ C\ G' C ip'^K), 
and if 

\k-(p(k)\<£ for all G ip~ l (K). 

We point out that ip^^K) C V"' is a compact set containing fT e D 
G'. 

(ii) If Q C if — Y{G) is compact, then is (e, K, Q)-small if it 
is (e, K)-sm&\\ and if for all q G Q fl G there is an admissible 
parametrization 7 with q = j(t) and 

|( v - 1 o 7 )'(t)-y(t)|<e. 

(iii) For e, K, Q as above, let %,k,q(G) be the set 

{G' G $(C7) I there exists an (e, K, Q)-small ip : G" — » G}. 

For the case Q = we write ^ e ,x(G) = % >K ^(G). 

(iv) The C°-topology on $(£/) is the topology generated by the set 

{%k(G) \G G $([/),£ > 0, X C [/ compact}. (2.2) 

(v) The C^-topology on $(t/) is the topology generated by the set 

{%kq(G) \G G $(£/),£> 0, K C [/ and Q CK-Y(G) compact}. 

(2.3) 

Unless explicitly stated otherwise, we topologize &(U) using the C 1 - 
topology. In lemma 12.81 below we prove that the sets (12.21) and (12.31) 
form bases for the topologies they generate, and that the sets %,k(G) 
form a neighborhood basis at G in the C°-topology for fixed G and 
varying e > 0, K C U and similarly ^ £ ,k,q (G) in the C 1 topology. 
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Example 2.5. We discuss the important example G = G $(U), 
which will illustrate the role of the compact set K. Any morphism 
(V, V, ip) : G' — > must have V = V = 0, because V C G = and 
<f : V -> V. Thus is (e, A)-small if and only if A e n G' = 0. In 
particular 

• If X is a topological space then a map / : X — > $(£/) is con- 
tinuous at a point a; G X with /(x) = if and only if for all 
compact subsets A C [/ there exists a neighborhood V C [/ of 
x such that f(y) f] K — for all y G V. 

• If (G„) ne]N is a sequence of elements of &(U), then G n — > if 
and only if for all compact subsets A C U there exists A G N 
such that G n n A" = for n > N. 

Lemma 2.6. TTie space $(R JV ) is path connected. 

Proof. We construct an explicit path from a given G G $(R JV ) to the 
basepoint G $(R N ). Choose a point p G R* — G and let ^ : R* -> 
R*, t G [0, 1] be the map given by 

<f t (x) = (1 - t)x + £p. 

Then y? t is a diffeomorphism for t < 1 and <^i(a;) = p for all x. Let 
G t = {vt)-\G). This defines a map t >-> G t G $(11*). We will see 
later (lemma 12.1 II) that it is continuous on [0, 1). Continuity at 1 can 
be seen as follows. For a given compact A C R*, choose 5 > such 
that A C S(p, 5" 1 ). Then G t H A = for * > 1 - 5. □ 

2.2. Point-set topological properties. In this section we prove var- 
ious results about $(£/) of a point-set topological nature. The verifi- 
cations are elementary, but somewhat tedious, and their proofs could 
perhaps be skipped at a first reading. 

Let us first point out that V in definition 12.41 can always be made 
smaller: If (V',V,<p) : G' — » G is (e, A, Q)-small, then (W',W,i/;) is 
(e, A, Q)-small ifAnGC^C^ with W CV open, W = ^{W), 
and ip — f\W. 

Lemma 2.7. If(V',V,(p) : G' — » G is (e, A, Q) -small and (V", W, i/j) : 
G" -> G' is {5, A', Q') -small with A' D <^r 1 ( A) U K £ and Q' D <f~\Q) , 
then (V", V, ipoip) is an (e+5, K)-small morphism after possibly shrink- 
ing V and W . 

Proof. It suffices to consider the case A' = ip~ l K U K e . We have 
ip~ l (K) C A'flG' C VK' by assumption on A' and by (5, A')-smallness 
of (V",W',tl>). Therefore the subset p(V - W) C V is disjoint from 
A, and properness of ip : V' — > V implies that <p(V — W) C is 
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closed. After replacing V by V — (p(V — W) we can assume that 
V = ip~\V) C W. 

We have K £ n G' C <^ -1 (A") C V' because (V, 1/, is (e, A)-small, 
so if'nG'C (A £ U (^(A)) nG'C V". Hence after shrinking W 
we can assume that W = V. Then (V", V,(p o if)) is a morphism. 
It is (e + 8,K,Q)-smal\ because K £+s n G" C o ^(A) and for 
k G o ^) _1 (A) C ^ _1 (A') we have 

\k - <p o if>(k)\ < \k-ip(k)\ + \ip(k) - <f(ip(k))\ <5 + e. 

A similar condition on first derivatives holds on (<p o ip)~ l {Q). □ 

Lemma 2.8. Let G G ${U), e > and K C U and Q C K - V(G) 
compact. Let G' G % £ ^k,q(G). Then there exists 5 > and compact 
K' QU,Q' C A"' - r(G'; smc/i tfwtf 

^,^,Q'(G") Q %,k,q{G). (2.4) 
We can take Q' = i/Q = 0. 

Proof. Let (V , V, : G' — > G be (e, A, Q)-small. By compactness of 
yf" 1 (A"), we can choose 5 > with | — fc| < £ — 5 for all G y9 _1 (A). 
By compactness of Q we can assume that 

\{^ 01 )'{t)-i{t)\<e-5. 

for all admissible parametrizations 7 of G with j(t) = q G Q. We 
can also assume that 5 satisfies 5 < dist(A e , <£> _1 (G — int(A)). Then 
( V, V, <p) is actually (e — 5, A, Q)-small, and the claim follows from 
lemma 12.71 if we set 

K' = ^-\K)UK {e - 5 \ Q' = V -\Q). □ 

Lemma 12.81 implies that the set (12.31) is a basis for the topology it 
generates, and that the collection of % £ ,k,q{G) forms a neighborhood 
basis at G, for fixed G and varying e,K,Q. Similarly for the G°- 
topology. 

The next lemma is the main rationale for including the map I : G — > 
[0, 1] into the data of an element of $(U). It gives a partial uniqueness 
result for the (e, A)-small maps (V',V,ip) : G' — » G, whose existence 
is assumed when G' G % £j k{G). 

Lemma 2.9. For each G G &(U) and each compact C C U , there 
exists an e > and a compact A C U with C C int(A e ) such that for 
G' G ^/ E7 k(G), any two (e, A) -small maps 

(p,i/j : G' — » G 

mwst /iawe tp = ip near C. 
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Notice that both ip and ip are defined near CnG 1 when G C mt(K e ). 

Proof. Let W C £/ be an open set with compact closure W O U and 
G C W. We will prove that e and K can be chosen so that y2 _1 (u>) = 
^ -1 (u>) for all w & W when both maps are (e, iT) -small. If we also 
arrange e < dist(C, U—W), that will prove the statement in the lemma. 

First take e > and K C. U such that VF C K 2e . We can assume 
that the distance between any two elements of K fl "^(G) is greater 
than 2e. Then the triangle inequality implies that tp~ l (v) = for 
all v G K 2e fl Y{G). It remains to treat edge points. 

Let M C G fl hit (if) be the smallest open and closed subset con- 
taining GnW. We claim that <p~\v) = ip~\v) for v in M - r(G). 
It suffices to consider t> G M fl / _1 ((0, 1)) since that set is dense in 
M — Y(G) (we omit only "midpoints" of edges). Compactness of W 
implies that HqM is finite (connected components of G n mt(K) are 
open in Gfl hit (if), so the compact subset W fl G can be non-disjoint 
from only finitely many). Z _1 ({0, 1}) D K is a finite set of points, so 
7To(Mn/ _1 ((0, 1))) is also finite. Choose a r > such that the inclusion 

w n r 1 ^, i-r])-»in r^o, i)) (2.5) 

is a 7r -surjection (i.e. the induced map on 7r is surjective). 

The function V : G' — > [0, 1] restricts to a local diffeomorphism 
(J / ) _1 ((0, 1)) — > (0, 1). It follows that the diagonal embedding 

(0 -1 ((0, 1)) ^ {(k, m)eG'xG'\ l(k) = l{m) G (0, 1)} (2.6) 

has open image. Therefore (by continuity of ip -1 ,^' 1 : Z -1 ((0, 1)) — ► 
G') the set 

{k e r\{0, 1)) n M | ip~\k) = <f-\k)} 

is open and closed in Z _1 ((0, 1)) fl M, so it suffices to prove that it 
contains a point in each path component of Z _1 ((0, 1)) fl M. We prove 
that ip~ l = ip' 1 when composed with the 7r -surjection (12.51) . 

The set of pairs (k, m) with k,m G •KTiZ~ 1 ([t, 1— r]), and l(k) = l{m) 
and k ^ m is a compact subset of K x if, so we can assume that 
\k — m\ > 2e for such (k,m). Now let k e W D Z _1 ([r, 1 — r]) G 
fT 2e fl G', assume ip~ l {k) ^ <£> -1 (A;), and set x = ip' 1 ^). ip is (e,K)- 
small, so \x — k\ = \x — ip(x)\ < e. Hence x G K e fl G', so ip(x) is 
defined and <p(x) G G fl G. Injectivity of ip (on non-collapsed edges) 
implies that ip(x) = ipiip' 1 ^)) ^ k = ip(x). Set m = <p(x). Since 
l(k) = l'(x) = l(m) G [r, 1 — r], we have 

2e < |fc — m\ = \ip(x) — (p(x)\ < \tp(x) — x\ + \x — </?(x)| 

which contradicts (p and ^ being (e, if)-small. □ 
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Proposition 2.10. $ is a sheaf of topological spaces on R , i.e. the 

following diagram is an equalizer diagram of topological spaces for each 
covering ofU by open sets Uj, j G J 

^co-n*^)^ n sunlit). 

jeJ (i,i)eJxj 

Proof. Let V C {7 be open and let r :$([/) — > $(V) denote the 
restriction map. If G G $(V) and G' G r^^i^G), lemma EH 
provides 5 > and if, Q'Cl/ such that %, K ',q>{tG') C ^^(G). If 
dist(if, R w - > 5 we have 

= r" 1 ^, Q ,(rG') C r^j^G) 

which proves that r~ Xr ^/ s ,k,q{G) is open and hence that r is continuous. 
Therefore the maps in the diagram are all continuous. The proposition 
holds for both the G° and the C 1 topology. We treat the G° case first. 

Let denote the image of $(U) — > topologized as a 

subspace of the product. Then $(U) — ► is a continuous bijection. 
Take G G $(E/) and £ > and let K C [/ be compact. We will prove 
that the image of ^^(G) C $(C/) in is a neighborhood of the 

image G G $(C/) of G G $(*/)• 

Choose a finite subset {ji, . . . ,j n } C J and compact Cj C [/j. such 
that if C U" =1 Gf for some 5 G (0, e). Let ifj C Uj i be compact 
subsets with Gj C int(ifj). Let ifj/ = ifj fl if;. By lemma [2T91 we can 
assume, after possibly shrinking 5 and enlarging the K i7 that (£, iQ)- 
small morphisms <pu : G^ ---> (GlL^) with Gj/ G have unique 

restriction to a neighborhood of G fl Cu. Thus, if G' G has a 

(5, Ki)-sm&\\ cpi : (G'|C/jJ — - » (G|C/jJ for all i — 1, . . . , n, then ^ and 
ipi agrees near GDCu. Therefore they glue to a morphism tp \ G' —■* G 
which is defined near L = UjGj and agrees with pi near Gj. Since (fi is 
(5, iQ)-small we will have Pi(Ci) DC-HG and hence (p(L) 3fnG 
so the image of contains K fl G. The domain contains L C\ G' = 
U" = i(Gi n G') which contains G n G' and hence if 5 D G'. Finally, let 
k G G have G if and hence <p(k)Cf C iQ for some z. Then 

= yJi(fc) and 

|y?(fc) — fe| = \<fi{k) — k\ < 5 

because <fi is (5, iQ)-small. We get that <p is (5, K )-small. 

We have proved that G' G % >K (G) C ^ e ,x(G) whenever (G'|^J G 
^^(Glt/jJ for each z = 1, . . . ,n. Therefore the image of ^ £i k(G) C 
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$(£/") in $(£/) contains p 1 ( < ^), where 



71 



n 



^ = W^kXG\U h )<z\{^U h ) 



(2.7) 



and p is the projection p : $(£/) — > Y17=i ^(^)- P 1 { £ &) is the required 
neighborhood of G. 

To prove the C 1 case, suppose Q C X — Y{G), repeat the proof 
of the C° case, and set Qi = Ki n Q. Then replace ^s,Ki by %,Ki,Qi 



The sheaf property implies that continuity of a map / : X — > $(£/) 
can be checked locally in 1 x [/. In other words, / is continuous if for 
each x E X and u E U there is a neighborhood x W u CIxP such 
that the composition 



is continuous. In particular, U \— > Map (X, $([/)) is a sheaf for every 
space X. 

Proposition 2.11. If V C. U are open subsets of H N , then the re- 
striction map $(£/) — > c &(^) «s continuous. More generally, the action 
map 



(j,G) i — ► j*(G) is continuous, where Emb(V, Z7) is ^wen £/ie C 1 topoZ- 

ogy- 

Proof sketch. Let j G Emb(V,£7), G G $([/) and let e > 0, and let 
X C V be compact. Choose 5 > and compact subsets C C V and 
L C jV such that K C C" 5 and j'X C L 5 . Choose a number M such 
that 

ir'w-r^Ol <m|z-z'| and iat 1 ^)! < M\v\ 

for all G L and u G Ti(U). We can assume 2M5 < e. Then 
j V : fG' -> j*G is (e/2, X)-small if y> : G" -> G is (5, X)-small. 

Let f G Emb(V, [/) be another embedding such that j^ 1 o f :V — » 
V is (e/2, X') -small in the sense that the domain contains (X') £ / 2 , the 
image contains X', and that \f(k) — k\ < e/2 for /(£;) G X'. Then the 
composition 



in (123). 



□ 



V* -> X A $([/) 



restr. 



$(W U ) 



Emb( V, U) x $([/) -> $(F) 




* 3*{G') j*G 
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is (e, iT)-small by lemma [2771 provided K' D (j*(p)~ l (K) U K e , which 
is satisfied if {K') £ D fT. This proves continuity when &(U) and $(V) 
are given the C° topology. The C l topology is similar. □ 

3. HOMOTOPY TYPES OF GRAPH SPACES 

Lemma [2761 shows that the full space $(R JV ) is path connected. A 
similar argument shows that $(R iV ) is in fact (A— 3)-connected. In this 
section we study the homotopy types of certain subspaces of $(R iV ). 

3.1. Graphs in compact sets. 

Definition 3.1. (i) For a closed subset A C U, let $(A) be the set 
of germs around A, i.e. the colimit of $(V) over open sets with 
A C V C U. We remark that the colimit topology is often not 
well behaved (for example if A is a point then the one-point subset 
{[0]} C $(A) is dense), and we consider $(A) as a set only. 

(ii) Let U C H N be open and M C.U compact. For a germ S G $(£/— 
intM), let $ S (M) be the inverse image of S under the restriction 
$(£/) — > $([/ -intM). Topologize $ 5 (M) as a subspace of <&(U). 

(iii) Let G', G G $ 5 (M). A ^rap/i epimorphisrn G' — > G is a morphism 
(V, V, <p) in the sense of definition 12.31 which is surjective and 
everywhere defined (i.e. V = G" and V = G). Furthermore <p is 
required to restrict to the identity map S — > S 1 . 

(iv) Let ^5 be the category with objects $ S (M) and graph epimor- 
phisms as morphisms. We consider ob(^) and mor((?5) discrete 
sets. 

The main result in this section is the following theorem. 

Theorem 3.2. Let U C H N be open and M C U compact. Let S G 
$([/ — intM). Assume intM «s (A — 3)- connected. Then there is an 
(A — 3) -connected map 

$ S (M) -> 

In the next section we prove that the classifying space _B(?s is homo- 
topy equivalent to a space built out the spaces BA s nl where A s n are the 
groups from theorem ll .41 Combined with theorem 13.21 above this leads 
to theorem 13.191 which summarizes the results of sections 13.11 [3721 and 
13.31 We need more definitions for the proof. 

Definition 3.3. (i) Let M C U be compact and R G $([/). Let 
S = [R] G $(U - intM) be the germ of R. Let $(M; R) be the 
set of pairs (G, /), where G G $ 5 (M) and / : G — ► i? is a graph 
epimorphisrn. 
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(ii) Let (G,f) G $(M;i2). For (e, K, Q) as in definition El let 
%k,q(GJ) C $(M;i?) be the set of (G'J') which admits an 
(e,'K, Q)-small <p : G' — > G with f' = (pof. Topologize $(M; i?) 
by declaring that the ^^^(G, /) form a basis. 

(iii) Let Emb^(M) C $(M; i?) be the subspace in which the morphism 
/ : G — > i? has an inverse morphism / _1 : R —> G. 

The space Embfi(M) can be thought of as a space of certain embed- 
dings R — > U. Namely (G, f) G Embfi(M) can be identified with the 
map J" 1 : R -> G C U. 

Throughout the paper we will make extensive use of simplicial spaces. 
Recall that a simplicial space X, has a geometric realization ||X.|| and 
that a simplicial map /. : X, — > Y, induces ||/.|| : \\X,\\ — > \\Y,\\. If 
for each k the map fk : X k ^ Y k is (n — /c)-connected, the geometric 
realization ||/.|| is n-connected. In particular ||/.|| is a weak equivalence 
if each fa is a weak equivalence. Recall also that to each category C is 
an associated classifying space BC, defined as the geometric realization 
of the nerve N,C. 

If C is a category (usually not topologized) and F : C — » Spaces is 
a functor, then the homotopy colimit of F is defined as 

hocolimF = B(ClF) 

c y ' 

where (G ? F) is the category whose objects are pairs (c,x) with c G 
ob(G) and x G F(c), and whose morphisms (c, x) — >■ (c', x') is the set of 
morphisms / G G(c, c') with F(f)(x) — x' . If T : F — > G is a natural 
transformation such that T(x) : F(x) — >■ G(x) is n-connected for each 
object x, the induced map hocolimF — >■ hocolimG is also n-connected. 

The proof of theorem l3.2l is broken down into the following assertions, 
whose proofs occupy the remainder of this section and the following. 

• The forgetful map 

hocolim$(M; R) -»■ $ 5 (M) 

ReGs 

induced by the projection (G, /) i— > G is a weak equivalence. 

• The inclusion Embij(M) — > $(M; i?) is a weak equivalence. 

• The space Emb R {M) is (N - 4)-connected if int(M) is (iV-3)- 
connected. 

The following lemma will be used again throughout the paper. Recall 
that a map is etale if it is a local homeomorphism and an open map. 

Lemma 3.4. Let C be a topological category and Y a space. Regard 
Y as a category with only identity morphisms, and let f : G — ► Y be a 
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functor such that N f and Nif are etale maps. Assume that B{f~ 1 {y)) 
is contractible for ally G Y. Then Bf : BC — > Y is a weak equivalence. 

Proof sketch. The hypothesis implies that a neighborhood of the fiber 

B(T\y)) c bc 

is homeomorphic, as a space over Y, to a neighborhood of 

{y} x B{r\y)) CYx B{f-\y)). 

Then the result follows from |Seg78 proposition (A.l)]. □ 

Lemma 3.5. The forgetful map p : $(M; R) -> $ 5 (M) ; p{G, f) = G, 
is etale. 

Proof. Let (G, /) G $(M;i2). An application of lemma 12.91 gives an 
e > and a compact K C U such that any G' G $ 5 (M) n %,a-(G) 
will have a unique graph epimorphism <pc' : G' — > G which is (e, K)- 
small. tpo' restricts to the identity outside M. This gives a map G' \— > 
(G',f o if G ,) which is a local inverse to p. We have proved that p 
restricts to a homeomorphism 

%,i<(G,f) — > % )K (G). □ 

Proposition 3.6. The map 

hocolim$(M; R) -> $ 5 (M) 

induced by the projection (G, f)^>Gisa weak equivalence. 
Proof. The maps from lemma 13.51 assemble to a map 

\\ $(M; R) ±> $ 5 (M). 
ReQs 

The domain of this map is the space of objects of the category (Q$ I 
$(M;-)). Morphisms (R',(G',f)) -> {R,{G,f)) exist only if G' = 
G; then they are morphisms tp : i?' — > R in with (p o f = f. 
The classifying space of this category is the homotopy colimit in the 
proposition, and p induces a map 

Bp : hocolim<l>(M; R) -> $ 5 (M). 

-Re 6s 

Let G G $ 5 (M). Then the subcategory p-\G) C (0 S 2 $(M; -)) 
has (G, (G,id)) as initial object. Therefore (Bp)-\G) = B(jr\G)) is 
contractible, so p satisfies the hypotheses of lemma IBT41 □ 
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3.2. Spaces of graph embeddings. Our next aim is to prove that 
the space $(M; R) is highly connected when intM C H N is highly 
connected and N is large. The main step is to prove that the inclusion 
Embij(M) — > $(M;_R) is a weak equivalence. Although it is slightly 
lengthy to give all details, the idea is easy to explain. Suppose (G, f) G 
$(M; R), and we want to construct a path to an element in Embij(M). 
The map / : G — > R specifies a finite set of trees T v = f~ x (v ) C G, 
v G y(R) PI intM, such that G becomes isomorphic to R when every 
T v C G is collapsed to a point. The point is that this contraction 
can be carried out inside M, by continuously shortening leaves of the 
tree T v and "dragging along" edges incident to T v (see the illustration in 
figure [2|). The formal proof consists of making this construction precise 
and proving it can be done continuously. The construction is remotely 
similar to the Alexander trick. 

We begin by constructing a prototype collapse. This is done in con- 
struction [33] below, illustrated in figure El 

Definition 3.7. Let (G, I) C $(R N ), and let T C G be a tree. An 
incident edge to T is a map 7 : [0, r] — > G with r < 2 such that 
l(j(t)) = (t — l) 2 and 7 _1 (T) = {0}. We consider two incident edges 
equivalent if one is a restriction of the other. Say that (G, T) is in 
collapsible position if all g G G H -8(0, 3) are in either T or in the image 
of an incident edge, if T C int-D^, and if there are representatives 
7i : [0, Tj] — > G for all the incident edges satisfying 

hi(n)\ > 3, 

(li(t),l'i(t)) >0, when | 7i (t)| G [1,3]. 

These 7« provide a "distance to T" function d : G fl 5(0,3) — > [0,2) 
given by d(x) = when x G T and d{^i{t)) = t. 

We point out that if G G $(R iV ) and if there exists a T with (G, T) in 
collapsible position, then T is unique (it must be the union of all closed 
edges of G contained in int£>(0, 1)), and the function d : Gr\B(0, 3) — > 
[0,2) is independent of choice of representatives 7^. 

Construction 3.8. Let A 1 : [0, 00) — > [0, 00) be a smooth function sat- 
isfying Ai(r) = 3r/2 for r < 1.3, Ai(r) = 2 for 1.4 < r < 1.9, and 
Ai(r) = r for r > 2.5. We also assume A'i(r) > and A'i(r) > for 

3 3 3 

Ai(r) ^ 2 and X\(r) < r _1 Ai(r). For t G [0,±], let 

3 3 3 



A t (r) = (1 -3t)r + 3tAi(r) 
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Figure 1. g t for various t G [0, 1]. 



and for (t, r) G [§, 1] x [0, oo) - {(1, 0)} let 

[h^) r< 1.5(1-0 
\t{r) = <2 1.5(1-*) <r< 1.9 

(Xi{r) r > 1.9. 

Let g t {r) = (X t (r))- l r and g t (0) = 1 for t < and &(0) = (1 - 1) for 
< t < 1 . The graph of g t is shown in figure [T] for various values of 
t G [0, 1]. Define <p t : R N -> by 

Thus <£> f multiplies by (t — 1) _1 near (p^ (B(0, 1)) and is the iden- 
tity outside v?^ 1 (-3(0, 2.5)). y?t preserves lines through the origin and 
|<^t(x)| = At(|x|), so the critical values of <p t when t > 1/3 are precisely 
the points in 2S N ~ 1 . We leave y?i(0) undefined. 

(i) For T C G e $(R jV ) in collapsible position, define a path of 
subsets G t C R^ by 

G = f^ 1 (G) fort<l, 
* \{0}U ^(G) for* = l. 

(ii) For x G y^CO or |^(x)| > 3, let l t {x) = l((p t (x)). 

(iii) If x G G t has <^(x) G 5(0,3) - T, define Z t (x) = (d t (x) - l) 2 , 
where d t is defined as 

d t (x) = g t (\x\)d(ip t (x)) (3.1) 

and d : G PI -8(0, 3) — > [0, 2) is the function from definition 13.71 
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Figure 2. G t for various t e [0, 1], cf. construction [3781 

The collapse of a tree T C G in collapsible position in construc- 
tion 13.81 above is illustrated in figure El The outer gray circle in each 
picture is <9£>(0,2), and the region between the two gray circles is 
^\dB(0,2)). 

Lemma 3.9. For (G, T) in collapsible position, the above construction 
gives elements T t (G,l) = (G t ,h) e ®{R N ) for all t e [0, 1]. Moreover, 
(t, (G, /)) t— > (G t , It) defines a continuous map T:[0,l]xC-> $(R iV ) } 
where C C $(R iv ) is the open subspace consisting of graphs in collapsi- 
ble position. 

Proof. The assumptions on G imply that the set {g G G | 1 < \g\ < 3} 
contains no vertices of G and no critical points of the function g i— ► \g\. 
Therefore ip t : H N — > H N is transverse to the edges of G and for 
each vertex v of g, ipt is a diffeomorphism near tpj (v). This implies 
that G t satisfies the requirements of definition l2.ll except possibly that 
parametrizations 7 satisfy / o j(t) = t 2 . 

Let 7 t : (a, b) — > G t be a parametrization of an edge of Gt such that 
ft°lt( s ) maps to the image of an incident edge, and |7t(s)| is an increas- 
ing function of s. Then a direct calculation shows that d f (7 t (s)) has 
strictly positive derivative with respect to s. Indeed, in formula (13.11) . 
both factors g t (\jt( s )\) an d d t (<pt{x)) have non-negative derivative, and 
at least one of them has strictly positive derivative. On the subset 
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<Pt (G fl <95(0, 2)) C G t (the region between the gray circles in fig- 
ure [2]) the factor d(<^ t (7 t (s))) is constant and the factor gt(\jt( s )\) is 
2|7j(s)|. After reparametrizing 74 we can assume dt(7t(s)) — s + 1 in 
which case 7t is an admissible parametrization of G t . This implies that 
(G t ,l t ) e$(R N ) for alU6 [0,1]. 

Thus to each incident edge 7 : [0, r] — > G = Go corresponds an 
admissible parametrization 7 t : [0,r] — ► (/?^ 1 (Im(7)) and 7^ and j t 
have images that are diffeomorphic via the map x 1— > 7 t / o d t (x). These 
assemble to a map G t — > G t > which is an isomorphism of graphs for 
t,t' < 1. For t! = 1 they assemble to a graph epimorphism G t — > G\ 
given by x 1— > 71 o d t (:r) outside y9 i " 1 (T) and collapsing tp~[ l {T) C Gt to 
G Gi. 

To prove continuity of (t,(G,l)) i-> (G t ,Z t ), let t G [0,1], G G G, 
w G R^. We prove continuity at each point (t, (G,l),u) G [0,1] x 
G x R w (cf. proposition 12.101 and the remark following its proof). For 
(t,u) 7^ (1,0), continuity follows from the implicit function theorem, 
and it remains to prove continuity at (1, G) G [0, 1] x C at G R N . 
This follows from the above mentioned graph epimorphism G t — > Gi, 
because <^ _1 (T) C 5(0, 1 - t). □ 

Notice also that admissible parametrizations of <Pt X {G fl <95(0, 2)) C 
G t will be parametrized at constant speed. Indeed, 

s = dt{h(s)\) = 9t(\-yt(s)\)d((pt(rf t {s))) = 2a\ lt (s)\ 

for some constant a = d((p t (jt(s))) . In particular Gi fl 5(0,2) will 
consist of straight lines, parametrized in a linear fashion. 

If G G $([/) and e : -> U is an embedding such that e*(G) 
is in collapsible position, we can define a path in $(e(R N )) by t h+ 
(e^ 1 )* oT(0 e *(G). This path is constant on $(e(R JV - 5(0, 3))) so by 
the sheaf property (proposition 12. 101) it glues with the constant path 
t i-> G|([/ - e(5(0,3))) to a path t i-> T f e (G) G $(C/). This defines 
a continuous function T e : [0, 1] x G(e) — > $(C7), where G(e) C $([/) 
is the open subset consisting of G for which e*(G) is in collapsible 
position. 

Lemma 3.10. For any (G, /) G $(M; 5) and am/ v G ^(5) n intM, 
Ze^ T„ = / _1 (t>). T/iere ercisfe an embedding e = e v : — * intM smc/i 
£/za£ (e _1 (G), e~ 1 (T 1) )) ?s collapsible. IfW<^Uisa neighborhood ofT v 
then e v can be chosen to have image in W. In particular we can choose 
the embeddings e v , v G 'V(R) fl M to have disjoint images. 

Proof. Embed small disks around each vertex of T v , and do connected 
sum along a small tubular neighborhood of each edge of T v . □ 



STABLE HOMOLOGY OF AUTOMORPHISM GROUPS OF FREE GROUPS 21 

If the embeddings in the above lemma have disjoint images, we get 
an embedding e : (Y(R) H intM) x R N -> intM. We will say that e 
and (G, /) are compatible if they satisfy the conclusion of the lemma: 
(e- 1 (G),e- 1 (T v )) is collapsible for all v G (V{R) n intM), where e v = 
e(v, — ) : H N — > intM. Thus the lemma says that for any (G, f) G 
$(M; R) we can find arbitrarily small compatible embeddings e. 

From a compatible embedding e : (Y(R) H intM) x R^ — > intM we 
construct a path t i— > T£(£r) G as above, i.e. by gluing the path 

V V 

with the constant path 

t^G\(U-l[e v (R N )). 

If e is compatible with (G, /), the path t > T£(G) G $(£/) has a unique 
lift to a path [0, 1] — > $(M; i?) which starts at (G, /). We will use the 
same notation t i-> T t e (G, /) for the lifted path [0, 1] -> $(M; P). We 
point out that T e t (G,f) G Emb R {M) if (G, /) G Emb jR (M) and that 
Tf (G, /) G Emb R (M) for all (G, /) G $(M;P). If we let G(e) C 
$(M; i?) be the set of (G, /) which are compatible with e, we have 
constructed a homotopy between the inclusion G(e) C $(M; R) and 
the map : G(e) -> Emb^(M). 

We can now prove that 7T ($(M; P), Emb jR (M)) = 0. Namely, let 
(G, /) G $(M; i?) and use lemma 13.101 to choose a compatible e : 
(V (P) n intM) x R w — > intM. Then t ^ T£(G, /) is a path to a point 
in Emb^(M) as required. 

To prove that the higher relative homotopy groups vanish, we need 
to carry out the above collapsing in families, i.e. when parametrized by 
a map X — > $(M;i?). Unfortunately it does not seem easy to prove 
a parametrized version of lemma IcTTOl Instead we use collapsing along 
multiple e : H N — > U at once. 

Definition 3.11. Let Q be the set of all embeddings e : (y(R) H 
M) x R N -> M. Write e < e' if e(>} x R*) C e'({u } x 5(0, 1)) for all 
u G Y{R). This makes Q into a poset. We give Q the discrete topology. 
Let P C Q x $(M;i2) be the subspace consisting of (e, (G, /)) with 
(G, /) G G(e). P is topologized in the product topology and ordered 
in the product ordering, where $(M; i?) has the trivial order. 

Lemma 3.12. The projection p : PP — > $(M; P) is a wjeaA; equiva- 
lence. The restriction to p _1 (Emb#(M)) — > EmbR(M) is a/so a weaA; 
equivalence. 
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The proof is based on lemma I3.4L First recall that any poset D can 
be considered as a category. It is easy to see that BD is contractible 
when it has a subset C C P> which in the induced ordering is totally 
ordered and cofinal, i.e. if for every d,d' G D there is c G C with d < c 
and d' < c. Indeed, any finite subcomplex of ||AT.£)|| will be contained 
in the star of some vertex c G ||iV.C|| C ||iV.P||. 

Proof of lemma \37T3. p is induced by the projection n : P — > $(M; P) 
which is etale (because N k P C N k Q x $(M;P) is open and N k Q 
is discrete), so by lemma [331 it suffices to prove that P(7r _1 (G, /)) is 
contractible for all (G, f). For any (G, f) we can choose, by lemma lcTTOl 
a sequence e n : (Y(R) n intM) xR^ intM, n G N of embeddings 
compatible with (G, /), such that e\ > e 2 > . . . , and with e n ({v } x R^) 
contained in the (l/n)-neighborhood of T„. This totally ordered subset 
of 7r -1 ((Cr, /)) is cofinal. The second part is proved the same way. □ 

Definition 3.13. For t = (t , • • • ,t k ) G [0, l] fc+1 and \ = (e < • ■ ■ < 

e k ,(G,f))eN k (P), let 

T((t 0) ..,4),x) = T f >-oT^(G,/). 

This defines a continuous map T : [0, l} k+1 x N k (P) -> $(M; P). 

Proposition 3.14. 77ie inclusion EmbR(M) — > $(M;P) is a weaA; 
egwii>a/ence. 

Proof. Let m : A k — > [0, be defined by 

m(i , • • • , 4) = (to, • • • , 4)/ max(t , • • • , 4). 
Then the maps /i : [0, 1] x A fe x iV fe (P) -> $(M; R) defined by 

h(T,t,x) = T(rm(*),x) 

glue together to a map /i : [0, 1] x PP — >■ $(M; R) which is a homotopy 
between the projection map p : BP — > $(M; R) and the map 

g = h(l, -) : PP -> Emb K (M) C $(M; P). 

This produces a null homotopy of the map of pairs 

(PP,p- 1 (Emb fi (M))) -> ($(M; P), Emb fl (M)), 

which together with lemma I3T21 proves that ?r*($(M; P), Emb^(M)) = 
0. □ 

Proposition 3.15. The space Embi?(M) is (N — 4)-connected when 
intM is (N — 3)- connected. 
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Proof sketch. Thinking about Emb#(M) as a space of embeddings j : 
R —>■ U this is mostly standard, although the presence of vertices de- 
serves some comment. 

Firstly, we can fix j on Y{R) fl intM, since this changes homotopy 
groups only in degrees above (N — 4). Secondly, the proof of proposi- 
tion [3J3] shows that we can assume there is a ball B = B(v, e v ) around 
each vertex v G "V{R) flintM such that j is linear on j^ 1 (B) (the point 
is that by construction, this holds after applying Tf). Thirdly, we 
can fix j on since this changes homotopy groups only in degrees 

above (N — 3). Then we are reduced to considering embeddings of a 
disjoint union of intervals into the manifold intM — U v mtB(v , e v ), and 
these form an (iV — 4)-connected space when intM is (N — 3)-connected 
(an easy consequence of transversality). □ 

Proof of theorem \3.2 . We have the maps 

BQ S <- hocolim$(M; R) -> $ 5 (M). 

ReQs 

The map pointing to the right is a weak equivalence by proposition EOS 
The map pointing to the left is obtained by taking hocolim of the 
collapse map 

$(M; R) -> point 

which is (N — 3)-connected by propositions 13.141 and 13.151 □ 

3.3. Abstract graphs. The goal in this section is to determine the 
homotopy type of the space BQ S . Although the objects of Qs are 
embedded graphs, the embeddings play no role in the morphisms, and 
the category Qs is equivalent to a combinatorially defined category of 
abstract graphs. We recall the definition of abstract graphs, cf. |Ger84| . 



Definition 3.16. (i) A finite abstract graph is a finite set G with an 
involution o : G — » G and a retraction t : G — » G a onto the fixed 
point set of a. 

(ii) The vertices of G is the set G a of fixed points of a, and the 
complement G — G a is the set of half-edges. The valence of a 
vertex x G G a is the number v(x) = |t~ 1 (x)| — 1. In this paper, 
all graphs are assumed not to have vertices of valence and 2. 

(iii) A leaf of G is a valence 1 vertex. A leaf labelling of G is an 
identification of the set of leaves of G with {1, . . . , s}. 

(iv) A cellular map G — > G' between two abstract graphs is a set map 
preserving a and t. 

(v) A cellular map G — ► G' is a graph epimorphism if the inverse 
image of each half-edge of G' is a single half-edge of G, and the 
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inverse image of a vertex of G' is a tree (i.e. contractible graph), 
not containing any leaves. If the leaves of G and G' are labelled, 
we require the map to preserve the labelling, 
(vi) For s > 0, let Q s denote the category whose objects are finite 
abstract graphs with leaves labelled by {1, ... , s} and whose mor- 
phisms are graph epimorphisms. 

A cellular map is a graph epimorphism if and only if it can be written 
as a composition of isomorphisms and elementary collapses, i.e. maps 
which collapse a single non-loop, non-leaf edge to a point. 

Lemma 3.17. Let N > 3 and let M C U be compact with intM 
connected. Let S G &(U— intM) be a germ of a graph with s > ends in 
intM (i.e. s is the cardinality of the inverse limit of ttq(S D(mtM — K)) 
over larger and larger compact sets K C mtM). Then we have an 
equivalence of categories 



It remains to determine the homotopy type of the space BQ S . A 
finite abstract graph G has a realization 



where ~ is the equivalence relation generated by (x, r) ~ {ax, — r) and 
{x, 1) ~ t{x) G G a for x G G - G a , r G [-1, 1]. Let d\G\ C |G| be 
the set of leaves (valence 1 vertices). Let Aut(G) denote the group of 
homotopy classes of homotopy equivalences |G| — > \G\ restricting to the 
identity on d\G\. Recall from section [L~2l that A s n = Aut(G*), where 
G s n is a graph with first Betti number n and s leaves. In particular 
A° n = Out(F n ) and A\ = Aut(F n ). 

BQq and BQ 1 are directly related to automorphisms of free groups, 
via Culler- Vogtmann's outer space |CV86| . As mentioned in section [L2l 
outer space is a contractible space with an action of Out(F n ). Culler- 
Vogtmann also define a certain subspace called the spine of outer space, 
which is an equivariant deformation retract. For a finite abstract graph 
Go, the spine of outer space X(Go) has one simplex for each isomor- 
phism class of pairs (G,h), where G is a finite abstract graph and 
h : \G\ — > | Co I is a homotopy class of a homotopy equivalence. (G,h) 
is a face of (G', h!) when there exists a graph epimorphism y? : G' — ► G 
such that h o ~ h! . Culler- Vogtmann prove that X(G ) is con- 
tractible. (They state this only for connected G ; the general statement 
follows from the homeomorphism X(G II G\) = X(G ) x X(Gi).) 



Qs ^ Qs- 



□ 



\G\ = (G a U((G-G a ) x [-1,1 



D)/ 
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Proposition 3.18. There is a homotopy equivalence 

BG 3 ~l[BAut(G), (3.2) 

G 

where the disjoint union is over finite graphs G with s leaves, one of 
each homotopy type. 

The right hand side of the homotopy equivalence (13.21) can conve- 
niently be reformulated in terms of a category Qf. The objects of Qf 
are the objects of G s , but morphisms G — » G' in Qf are homotopy 
classes of homotopy equivalences (|G|,<9|G|) — > (\G'\, d\G'\), compati- 
ble with the labellings. We have inclusion functors 

where / is the identity on the set objects and takes geometric real- 
ization of morphisms, and g is the inclusion of a skeletal subcategory. 
Consequently g is an equivalence of categories, and the statement of 
proposition 13.181 is equivalent to / inducing a homotopy equivalence 
Bf : BQ S -> BQf. 



Proof sketch. We first consider the case s — 0, following |Igu02[ Theo- 
rem 8.1.21]. 

For a fixed object Go G G~, we consider the over category (Q J, 
Go)- Its objects are pairs (G,h) consisting of an object G G ob(G) 
and a homotopy class of a homotopy equivalence h : \G\ —> |G |. Its 
morphisms (G, h) —* (G', h!) are graph epimorphisms if : G — > G' with 
h! o \ip\ ~ h. It is equivalent to the opposite of the poset of simplices 
in the spine of outer space, and hence contractible. Then the claim 
follows from Quillen's "theorem A" ( |Qui73| ). 

We proceed by induction in s. Recall that Aut(G) = 7r /iAut(G), 
where ftAut(G) is the topological monoid of self-homotopy equiva- 
lences of |G| restricting to the identity on the boundary. Every con- 
nected component of hAut(G) is contractible and we have BhAut(G) ~ 
BAut(G). The monoid hAut(G) acts on |G|, and the Borel construc- 
tion is 

EhAut(G) x hAut(G) |G| ~ JjB/iAut(G'), 

p 

where G' is obtained by attaching an extra leaf to G at a point p. The 
disjoint union is over p G |G| — d\G\, one in each ZiAut(G) -orbit. It 
follows that the map 

BO*, ^ BGT, 
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induced by forgetting the leaf labelled s + has homotopy fiber \G\ 
over the point G G BQf. 

Let r : Q s — > CAT be the functor which to G G Q s associates the 
poset of simplices of G which are not valence 1 vertices, ordered by 
reverse inclusion. Recall from e.g. |Tho79| that to such a functor there 
is a associated category {Q s I T). An object of the category {Q s I T) is 
a pair (G,a), with G G Q s and a G T(G) and a morphism (G, a) — > 
(G , ,o J ) is a pair {(p, ip) with <p : G — » G' and ip : F{<p){a) — > a'. There 
is a functor 

{Qs I T) —> Qn+l 

which maps {G, a) to the graph obtained by attaching a leaf labeled 
s + 1 to G at the barycenter of a. This is an equivalence of categories, 
and it follows (by |Tho79| ) that the homotopy fiber of the projection 
BQs+i — > BQ S over the point G G BQ S is S(r(G)) = \G\. 
Therefore the diagram 

BQs+i BQf +l 

BQ S BQf 

is homotopy cartesian. This proves the induction step. □ 
Summarizing theorem 13.21 lemma I3TT71 and proposition 13. 181 we get 

Theorem 3.19. Let N > 3, let U C R N be open, and let M C U be 

compact with mtM {N — 3) -connected. Let S G $>(U — intM) 6e a ^erm 
o/ a graph with s ends in intM. Then we have an {N — 3)-connected 
map 

$ 5 (M) -> JJSAut(G), (3.3) 

G 

where the disjoint union is over finite graphs G with s leaves, one of 
each homotopy type. 

3.4. £>Out(F n ) and the graph spectrum. We are now ready to begin 
the proof outlined in subsection ll.2[ The first goal is to define the 
maps (11.2p and (11.31) . The space B N in the following definition is the 
domain of the map (11 . 2h . 

Definition 3.20. Let I = [-1, 1]. Let B N C $(R N ) be the subset 

jBjv = $[ ](/ jv ), 
i.e. the set of graphs contained in int(7 ). 
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The homotopy type of the space B N is determined by theorem 13. 191 
Proposition 3.21. There is an (N — 3)- connected map 

B N -> JJSAut(G), 

G 

where the disjoint union is over graphs G without leaves, one of each 
homotopy type. Consequently we have a weak equivalence 

{G E | there exists a homotopy equivalence G ~ V^S 1 } ~ 

BOut(F n ). □ 

Approximating BOut(F n ) by the space consisting of G e B N for 
which there exists a homotopy equivalence G — V™^ 1 is analogous to 
the approximation 

BDiff(M) ~ Emb(M,int(/ Af ))/Diff(M) 

for a smooth manifold M. The right hand side is the space of subman- 
ifolds Q C mt(I N ) for which there exists a diffeomorphism Q = M. 

The empty set C H N is a graph, and we consider it the basepoint 
of$(R JV ). 

Definition 3.22. Let e N : S 1 A${R N ) -> $(R 7V+1 ) be the map induced 
by the map R x §(R N ) -> $(R 7V+1 ) given by (t, G) i-> {-t} x G. 

Lemma 3.23. En is well defined and continuous. 

Proof. For any compact subset K C R N with K C cD N+1 we will have 
({t} x G) n if = G $(R JV+1 ) as long as |t| > c or G n cD N = 0. 
This proves that En is continuous at the basepoint. Continuity on 
R x ^(R^) follows from proposition 12. Ill □ 

Definition 3.24. Let $ be the spectrum with Nth space $(R iV ) and 
structure maps e^. This is the graph spectrum. 

We will not use any theory about spectra. In fact we will always 
work with the corresponding infinite loop space defined as 

= colimft^rR*) 

where the map ft^R^) -> fi 7V+1 $(R Af+1 ) is the A-fold loop of the 
adjoint of en- 

$ is the analogue for graphs of the spectrum MTO(d) for <i-manifolds 
in the paper [GMTW06] . The analogy is clarified in chapter H espe- 
cially proposition I6.2L MTO(d) is the Thorn spectrum of the universal 
stable normal bundle for <i-manifold bundles, —Ud — > BO(d). Thus $ 
is a kind of "Thom spectrum of the universal stable normal bundle for 
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graph bundles." Remark 15.131 explains in what sense <I> is the Thorn 
spectrum of a "generalized stable spherical fibration". In this subsec- 
tion we will define a map which, alluding to a similar analogy, we could 
call the parametrized Pontry agin- Thorn collapse map for graphs 

BOut(F n ) -> (3.4) 

Given G G B N and v G H N we can translate G by v and get an 
element 

t n (G)(v) = G-ve $(R N ). 

We have tn(G)(v) — > if \v | — ► oo, so extends uniquely to a con- 
tinuous map 

(B N ) A S N $(R JV ). (3.5) 

Definition 3.25. Let t n : B N -> ^$(1^) be the adjoint of the 
map (13 - 5 j) - 

In the following diagram, the left vertical map — > B^+i is the 
inclusion G h-> {0} x G. 

-Biv+i —— fi Af+1 $(IR Ar+1 ). 

The diagram is commutative, and we get an induced map 

^ : Boo -> (3.6) 

By theorem 14.31 BOut(F n ) is a connected component of .Boo, and we 
define the map (13 A\\ as the restriction of (13.61) . 

The map T/v is homotopic to a map fjv defined in a different way. 
This construction will be used in section 14.1.21 but is not logically 
necessary for the proof of theorem 11.11 f N is similar to the "scanning" 
map of |Seg79| , and is defined as follows. Choose a map 

e : mt(I N ) x R N = Tint (7^) -> int^) 

such that for each p G int^^), the induced map 

e p : T p mt(I N ) -+mt(I N ). 

is an embedding with e p (0) = p and De p (0) = id. We can arrange that 
the radius of e p (T p mt(I N )) is smaller than the distance dist(p,dI N ). 
To a graph G G B N and a point p G int^^) we associate 

f(G)(p) = (e p )*(G) G $(T P R W ) = $(R JV ). 
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By proposition 12.111 the action of Diff(R fc ) on $(R fc ) is continuous. 
Therefore we can apply $ fiberwise to vector bundles: If V — > X is a 
vector bundle, then there is a fiber bundle $ fib (y) whose fiber over x 
is $(V X ). We will have fjv(C)(p) = for all p outside some compact 
subset of mt(I N ). tn(G)(p) is continuous as a function of p, and can be 
interpreted as a compactly supported section over int(J ) of the fiber 
bundle $ fib (TR w ). We define f N (G)(p) = for p G dI N and get a 
section 

tW(G) g r((/ Af ,9/ Ar ),<i> fib (rR Af )) *n N <i>(R N ). 

tn(G) depends continuously on G so we get a continuous map 

f N : B N — > ft^R^), (3.7) 
which is easily seen to be homotopic to the map r^r of definition 13.251 

4. The graph cobordism category 

As explained in the introduction, composing (13.41) with the maps 
BAut(F n ) -> J BAut(F n+ i) -> £Out(F n+ i) gives a map 

]J BAut(F n ) A (4.1) 

n>0 

We will prove the following. 

Theorem 4.1. r induces a homology equivalence 

Z x SAutoo -»• 

Jj£>Aut(F n ) is a topological monoid whose group completion is 
Z x £>Aut^. It turns out to be fruitful to enlarge it to a topological 
category, with more than one object. Namely we will define a "graph 
cobordism category" Cn whose morphisms are graphs in R^. 

Definition 4.2. For e > 0, let ob(C^) be the set 

{(a, A, A) | a G R, A C int(7 iV ~ 1 ) finite, A G (—1 + e, 1 — e) A }. 

For an object c = (a, A, A), let U e a = (a — e,a + e) x R^ -1 and let 

Sc = (a — e, a + e) x A. 

Equipped with the map l c : S c — > [0, 1) given by 

l c (a + t,x) = (t + X(x)) 2 

for \t\ < e, this defines an element (S^,l c ) G ^(U^). For two objects 
c o — ( a o>A)>^o) an d C\ = (ai,Ai,Ai) with < 2s < a± — ao, let 
C^r(c ,Ci) be the set consisting of (G, I) G $((cio —£,ai+e) x R 7 ^ 1 ) 
satisfying (G,l)\U^ = {S^,l Cv ) for v = 0,1. If c 2 = (a 2 , A 2 , A 2 ) is 
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a third object and (G',V) G C N {c x ,c 2 ), let (G, I) o (G',V) = (G", I"), 
where 

G" = G U G' 

and I" : G" — > [0, 1] agrees with Z on G and with Z' on G' . This defines 
C^r as a category of sets. Topologize the total set of morphisms as a 
subspace of 

JJ $((a - e, ax + e) x R*" 1 ), 

ao,ai 

where the coproduct is over Oo, a\ G R with either a = ai (the identi- 
ties) or < 2e < a\ — a . We have inclusions C £ N — > C e N when e' < e, 
and we let 

Cat = colimC^. 

The following theorem determines the homotopy type of the space 
of morphisms between two fixed objects in Cn- It is a consequence of 
theorem 13.21 lemma IBTTTl and proposition 13. 181 

Theorem 4.3. Let c = (a ,A ,X ) and c\ = (ai,A 1 ,\ 1 ) be objects of 
Cn with a < a\. There is an (N — 3)-connected map 

C N (c , Cl )^Y[BAut(G), 

G 

where the disjoint union is over finite graphs G with s = \A \ + 
leaves, one of each homotopy type. Consequently 

{G e Coo(c , ci) | G is connected} ~ BA s n . (4.2) 

n>0 

(n — should be excluded if s = 1 and n — 0, 1 should be excluded if 
s = 0.) □ 

For the proof of theorem 14. II we need two more definitions. 

Definition 4.4. Let D N C $(R jV ) denote the subspace 

{G G $(R^) GCRx int^ 1 )}. 

Definition 4.5. The positive boundary subcategory C% C is the 
subcategory with the same space of objects, but whose space of mor- 
phisms from Co = (ao, A , Ao) to ci = (ai, Ai, Ai) is the subset 

{G G Cat(co, ci) I Ai — > vr (G) surjective}. 

Then theorem 14.11 is proved in the following four steps. Carrying 
them out occupies the remainder of this chapter. 
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• There is a homology equivalence 

Z x EAutoo -> ttBC^. (4.3) 

• There is a weak equivalence 

BC N ~ Ay. (4.4) 

• There is a weak equivalence 

Djy ^ fl JV ~ 1 <&(R JV '). (4.5) 

• The inclusion induces a weak equivalence 

BCi ^ BCoo. (4.6) 

Then theorem 14.11 follows by looping (14.41) . (|4.5p . and (14.61) . taking 
the direct limit iV — > oo in (14.41) and fj4. 5f) . and composing. 

4.1. Poset model of the graph cobordism category. We will use 

R 5 to denote the set R of real numbers, equipped with the discrete 
topology. 

Definition 4.6. (i) Let D§ CR s xD N be the space of pairs (a, (G, I)) 
satisfying 

G rh {a} x R^ 1 . (4.7) 

This is a poset, with ordering defined by (do, G) < (di, G') if and 
only if G = G' and do < a\. 

(ii) For e > 0, let D~^' e C be the subposet defined as follows, 
(a, (Cr, /)) e D N ' E if there exists c = (a,A,\) as in definition 14.21 
such that {G,l)\U £ = {S £ c ,l c ). 

(iii) Let be the colimit of D^ e as e — > 0. 

There is an inclusion functor i : Djj — > and a forgetful map 
it : D^v ^ D N . There is also a functor c : — > defined as follows. 
Let (x < X\) G NiD~^ ,£ with x = (a , G), £i = (ai, G). Then let 

c(x < xi) = G\(a — e, di + e) x R^ -1 . 

This defines a functor -D^' e — > C £ N , and c : .D^ — > Cn is defined by 
taking the colimit. 

The following lemma implies proposition 14.81 

Lemma 4.7. The induced maps 

Bi : BDjj -> BDj} (4.8) 

fin : -> Djv (4.9) 

Be : BD^j -> ECjv (4.10) 
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are all weak equivalences. 

Proof. In fact (14.81) and (14.101) are both induced by degreewise weak 
homotopy equivalences on simplicial nerves. For (14.81) this is obvious — 
straighten the morphisms near their ends. 
For ( 14.91 ). notice that all maps 

N k u : N k D% -> D N 

are etale, and that for G G D N , the inverse image u~ 1 (G) is the set 

{a G R | G fh {a} x R^ 1 } 

which has the discrete topology, is non-empty, and totally ordered. 
It follows that B(u~ 1 (G)) is contractible, and the claim follows from 
lemma [3741 

For (14.101) . suppose P is a sphere and / : P — > N k Cjq a continuous 
map. By compactness, / maps into N k C e N for some e > so all graphs 
in the image of / are elements of $((ao — e, a k + e) x TRr). Choose 
a diffeomorphism from (do — e,a k + e) to R which is the identity on 
(ao — £/2,dfc + e/2) and use that to lift / to P — > N k D^. We have 
constructed an inverse to n^{N k c). □ 

We have proved the following result. 

Proposition 4.8. There is a weak equivalence 

BC N ~ £V. □ 

A variation of the proof of proposition 14.81 given above will prove the 
following result. The details are given below. 

Proposition 4.9. There is a weak equivalence 

D N ^ ^-^(R"). 

The map — > fi 7V ~ 1 $(R 7V ) is similar to the map T/v in defini- 
tion [3251 First let R 7 ^ 1 x D N — > $(R^) be given by the formula 

(v,G)^G-(0, V ). (4.11) 

This extends uniquely to a continuous map S N ~ X AD N — > $(R JV ), and 
the adjoint of this map is the weak equivalence in proposition H31 This 
map is homotopic to a map 

D N -> r((R x J^- 1 , R x dl 1 *- 1 ), $ fib (TR w )) ~ ^-^(R^) (4.12) 

defined by "scanning", just like the map t n in definition 13.251 is homo- 
topic to the map fjy in (13.71) . 

We give two proofs proposition 14.91 The first is a direct induction 
proof which is similar to the proofs of propositions 14.81 and 14.161 above. 
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The second uses Gromov's "flexible sheaves" |Gro86l section 2]. While 
this is somewhat heavy machinery, we believe it illuminates the relation 
between scanning maps and Pontryagin-Thom collapse maps nicely. 
For the second proof, the crucial properties of $ are the continuity 
property expressed in proposition [2JJ] and that <3> is "microflexible". 

4.1.1. First proof. For k = 0, 1, . . . , N, let D Njk C $(R N ) be the sub- 
space 

D Ntk = {Ge &(R N ) | G C R k x int^-*)}, 

equipped with the subspace topology. In particular Djv,o — Bn, -Djv,i — 
-D^v and Dn,n — ®(R N )- The map R x D N k _i — > -Djv,fc given by 

(t,G) ^G - (0,t,0) 

extends uniquely to a continuous map 5 1 A £)jv,i:-i - ► and we 

consider its adjoint 

£>Ar )fc _i -> fiD^. (4.13) 

The composition of the maps (14. 1 3f) for k — 2, . . . , N : is the map .D^v - * 
Q N ~ 1 $(R N ) of proposition [49l 

Proposition 4.10. The map (14.130 is a weaA; equivalence for k = 
2,3,. ..,JV. 

Proposition [49] then follows from proposition ^. 101 by induction. The 
proof of proposition 14.101 is given in the lemmas 14.121 and 14.131 below. 
The proofs of these lemmas are very similar to the proofs of the propo- 
sitions 14.161 and 14.81 respectively. 

Definition 4.11. Let k > 2. 

(i) Let D^ k be the space of triples (G,a,p) e D N)k x R 5 x (R <5 ) fe_1 
satisfying 

{p} x {a} x R N ~ k n G = 0. (4.14) 

Order D^ k by declaring (G, a,p) < (G', a',p') if and only if G = 
G' and a < a'. 

(ii) Let D^ k C -D^} fc be the subspace, and sub poset, consisting of 
triples satisfying the further condition 

R fc " x x {a} x R N - k n G = 0. (4.15) 

(iii) Let Cjv,fe be the category whose space of objects is R s x (R* 5 )^ 1 
and with morphism spaces given by 

CAr,fc((a ,p ), ( a liPl)) = 

{G E $(R N ) | G C R^ 1 x int([a , a x ] x I N ~ k )}, 
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when do < a\. Composition is union of subsets, 
(iv) Let i : Dj^ k — > k be the inclusion functor and let u : k — > 
D Njk be the forgetful map. Let c : Dj^ k — > Cjv.fc be the functor 
given on morphisms by 

c((G,a ,p Q ) < (G,a uPl )) = Gn(R k - 1 x [a 0) a x ] x R JV_fe ) . 
Lemma 4.12. The maps 

hp r B \ d niti B " n 

^^N,k < OU Nk > tfJJ Nk > -L'jV.fe 

are weafc equivalences. 

Proof. This is very similar to the proof of lemma [4771 We first consider 
Bu. For each I, Niu : NiD^ k — > Djv,it is an etale map, and each fiber 
u -1 (Cr) is a contractible poset (for each a G R, we can choose p a G R fc_1 
such that (G,a,p a ) G -D^ fc . The set of all (G,a,p a ), a G R forms a 
totally ordered cofinal subposet of The result now follows 

from lemma 13741 

For Bi we claim that the inclusion NiDjj^ k — ► NiD^ k is a defor- 
mation retract for each /. A non-degenerate element x £ NiD^ k is 
given by an element G G D^,k, real numbers ao < • ■ ■ < a/, and 
points po, . . . ,pi G R fc_1 . We will define a path from \ to a point in 
NiDjj k depending continuously on \- 111 essence, the construction is a 
parametrized version of the path constructed in lemma [2761 

For r G R, let h r : R fc_1 — > R fc_1 be the affine function given by 

i i 

h r (x) = xY[(r - ai ) 2 + J^ Pl Y[ r _ Qj . 

• „ ■ „ ... Q"i &j 

i=0 i=0 j^=t J 

Then h r is a diffeomorphism for r G" {a , . . . , a{\ and h a .(x) = Pi for all 
x. For t G [0, 1], let <p t : R fc " x x R x R N ~ k -> R^ 1 x R x R Af " fc be the 
map given by 

<p t (x, r, y) = ((1 - t)x + th r (x),r, y) 

and let G t = ((p t )*(G). Then G = G and d will satisfy (147151 ) with 
respect to any a = a u , v G {0, 1, . . . , I}. This gives a continuous path 

t^Xt = (G t , (a < ■■■ < ai), (p , • • • ,Pi)), t G [0, 1], 



starting at Xo — X an d ending at Xi £ NiDjj k . 

Finally, -Be is a homotopy equivalence because A/c is a homotopy 
equivalence for all /. This is proved precisely as the analogous statement 
in lemma [4771 □ 
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For the proof of lemma 14.131 recall that to a covariant functor F : 
C — > Spaces there is an associated category (C I F). When F is con- 
travariant we let (FlC) = (C op I F) op . 

Lemma 4.13. Let k>2. 

(i) C N;k ((a ,Po), (ai,Pi)) = D N)k _x whenever a < a x . 

(ii) Composition with any morphism G : (ai,pi) — > (02,^2) induces a 
homotopy equivalence 

CN,k{( a o,Po), (ai,Pi)) — ^ C N , k ((a ,p ), (a 2 ,p 2 ))- 

Similarly for composing from the right. 
(Hi) There is a weak equivalence 

F>N,k — tiBCfffi-i- 

Proof. (Op There is an obvious homeomorphism that stretches the in- 
terval [do, cli] to [0, 1]. 

( [zap is clear in the case G — 0. The space D N = D N X ~ -BC^ is 
connected (given any two objects, there is a morphism between them). 
Similarly D N>k ~ BCn^ is connected for A; > 2. Therefore compo- 
sition with any G G Cjv,fc((ai,Pi), (^2,^2)) — ^fc-i is homotopic to 
composition with G = 0. 

( Imj) . Consider for each n G Z the object (n, 0) in Cjv,*;, and let 
F n : Cjv,fc — > Spaces be the functor 

F n = C N , k (-,(n,0)). 

The morphism : (n, 0) — > (n + 1, 0) induces a natural transformation 
F n — ► F n+ i, and we let 

Fqo ((a,p)) = hocolimF n ((a,p)). 

n— >oo 

Then id( n> o) is a final object of the category (F n I Cj\r,fc), so B(F n I Cjv.fc) 
and B(F 00 I Cjv.fc) are contractible. 

From (OP and (E|) we get that Foo((a,p)) ~ D N>k _i, and that any mor- 
phism inC^fc induces a homotopy equivalence F^foi, p)) — > -^((oojP))- 
Then the simplicial map N^F^iCn^) — > N,(CN, k ) satisfies the hypoth- 
esis of |Seg74 1.6], so the geometric realization 

B(F oc I Cjv,fc) — ► BCN,k 

is a quasifibration. Thus for any (a,p) G A^Cjv.fc) the inclusion of an 
actual fiber over (a,p) into the homotopy fiber is a weak equivalence. 
The actual fiber over (0,0) is ^((0,0)) ~ D Nk _x and the homotopy 
fiber is equivalent to Q.^^BCn^- D 
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4.1.2. Second proof. The sheaf $ is an example of an equivariant, con- 
tinuous sheaf in the terminology of |Gro 86j. This means that $ is con- 
tinuously functorial with respect to embeddings (not just inclusions) 
of open subsets of H N , cf. proposition EHH In particular, Diff({7) acts 
continuously on $([/). To such a sheaf on a manifold V there is an asso- 
ciated sheaf $* and a map of sheaves $—>$*. Up to homotopy, <&*(V) 
is the space of global sections of the fiber bundle $ fib (TV) defined in 
section [3T4l and the inclusion 

-> ~ r(V, $ fib (7V)) (4.16) 

is a scanning map induced by an "exponential" map on V, similar to 
the map (13.71 ). Gromov, in |Gro86l section 2.2.2], proves that (14.161 ) 
is a weak homotopy equivalence when V is open, i.e. all connected 
components are non-compact, and $ is microflexible (we recall the 
definition below). This also holds in a relative setting (V,dV). In 
particular we can use (V,dV) = (R x P^^R x dI N ~ r ), in which 
case (I4.16P specializes to (14.121) . 

That the sheaf $ is microflexible means that for each inclusion of 
compact subsets K' C A" C R N , each open [/, E7' with K' CU' CUD 
K, and each diagram 

Px {0}— ^ <f>(U') 

P x [0, 1] — U- $([/) 

with P a compact polyhedron, there exists an £ > and an initial lift 
P x [0,e] — > $(f/') of / extending /i, after possibly shrinking U D K 
and U' D K'. 

In this subsection we prove that the sheaf of graphs is microflexible. 
Then Gromov's /i-principle implies that the map ( 14.121) above is an 
equivalence for all N . 

Proposition 4.14. Let K C U be compact and P a polyhedron. Let 
f : P x [0, 1] — > $(f) 6e continuous. Then there exists an e > and a 
continuous map g : P x [0,e] ^ *&(U) with the following properties. 

(i) The map f\P x [0, e] agrees with g near K, 
(ii) the map g\P x {0} agrees with f\P x {0} ; 
(in) there exists a compact subset C C. U such that the map 

Px[0,£]^$(C/)^$([/-C) (4.18) 

factors through the projection pr : P x [0, e] — > P. 



(4.17) 
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Proposition 14.141 immediately implies microflexibility. Indeed, given 
maps as in diagram ( 14 .171) . the composition 

Px[0, £ ]^Fx {0} ^ $(U') -> $(C/' - C) 

will agree with g : Px[0,e) -> $([/) on the overlap [/n(C/'-C) = C/-C, 
so they can be glued together to a map P x [0, e] — > $([/'). The glued 
map is the initial lift in diagram (14. 171) . 

Proof for P a point. We are given a continuous path / : [0, 1] — > <&(U). 
Let C C £/ be compact with K C int(C) and choose f : U — * [0, 1] 
with f = 1 near K and with supp(f) C C compact. For each of the 
finitely many vertices q G ^(/(0)) fl (supp(f) — K), choose a function 
p q : U — > [0, 1] which is 1 near g, such that the sets supp(p g ) have 
compact support in U — K and are mutually disjoint. Let r : Z7 — > [0, 1] 
be the function 



Then t : U — > [0, 1] is locally constant outside a compact subset of 



Continuity of / gives a graph epimorphism y?t : f(t) --■> /(0) for i 
sufficiently close to 0, defined and canonical near C. Let g(t) be the 
image of the map 



For t G [0, 1] sufficiently close to 0, this defines an element g(t) G $(U) 



General case. To make the above argument work in the general case 
(parametrized by a compact polyhedron P) , we need only explain how 
to choose the function r : P x U — > [0, 1]. For each p G P, the above 
construction provides a t p : U — > [0, 1] that works for x [0, 1] (i.e. 

r p (x, u) is independent of w near vertices of f(p, 0)). The same r p will 
work for /|{(?} x [0, 1] for all q in a neighborhood W p C ? of p. Choose 
a partition of unity \ p : P — > [0, 1] subordinate to the open covering 
by the W p . Then let 




U-{KWT{f{0))). 




satisfying (0), (Enl). 



□ 




□ 
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4.2. The positive boundary subcategory. The condition on mor- 
phisms in the positive boundary subcategory C% C (definition 14. 5[ ) 
ensures that any morphism G : (ao, Ao, -^o) ~~ ► ( a i, A±, Ai) is connected 
when | Ai| = 1. This will allow us to use homological stability to prove 
the "group completion" result in proposition 14.161 using |MS76| . much 
as it was done in the parallel case of two-dimensional manifolds, |Til97| . 

Lemma 4.15. Let cq = (ao, Ao, Ao) and c± = (ai, A±, Ai) be two objects 
ofC^, with ao < ai and \A\\ = 1. Then 



^( Co , Cl )~II^ 



Proof. The surjectivity of A\ — > no(G) implies that G is connected. 
Then the lemma follows from theorem 14.31 □ 

Proposition 4.16. There is a homology equivalence 

Z x BAutoo -> ttBC^. 

Proof. This is very similar to lemma liTllM iil) , but with homology equiv- 
alences instead of weak homotopy equivalences. We sketch the proof. 
See |GMTW06l chapter 7] for more details. 

Let A C int(I N ) be a one-point set. For n G N C R, let 

F n : (C^) op - Spaces 

be the functor F n = C^(— , (n, A, 0)). (F n ?C^J has id( n)J 4,o) as final ob- 
ject, so B(F n lC^) is contractible. Choose morphisms G n : (n, A, 0) — ► 
(n + 1, A, 0) in with first Betti number bi(G n ) = 1. This defines a 
direct system 

Fi — > F 2 — > ... — > F n ► . . . 



and we letFoo(z) = hocolim„F„(x). Then J B(F oc ^) = hocolim n B(F n l 
C^A is still contractible. 

Lemma l4. 151 gives a homotopy equivalence for each object c = (a, A , A) 

iUc) ~ Z x BA^°I 

and by theorem 11.41 the functor F^ : (C^) op — >■ Spaces maps every 
morphism to a homology equivalence. This implies that the simplicial 
map iV^Foo I C^) — > N,C^ satisfies the assumption of |MS76l proposi- 
tion 4] and therefore that the geometric realization 

B(^lC)^< (4.19) 

is a homology fibration in the sense of |MS76| . Thus for any (a, A, A) G 
NqC^, the inclusion of an actual fiber over (a, A) of (14.190 into the ho- 
motopy fiber is a homology equivalence. The actual fiber over (0, 0, 0) 
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is ^((0,0,0)) ~ Z x EAutoo. Since B{F oa I C*,) is contractible, the 
homotopy fiber is equivalent to fi(o,0,o) BC^ . □ 

The following proposition is proved in several steps. The proof oc- 
cupies the rest of this section, and is similar to [GMTW061 chapter 
6]. 

Proposition 4.17. The inclusion induces a weak equivalence 

BC^, ^ BC oo. 

For G G Dn, we shall write fa '■ G — >• R, or just /, for the restriction 
to G of the projection R x int^ -1 ) -> R. 

Definition 4.18. Let G G D N and p G /^((-oo, 0]). Define f~(p) G 
[-oo,/(p)] as 

f~(p) = max min /7ft) 
7 te[o,i] 

where the maximum is taken over paths 7 : [0, 1] — ► G satisfying 7(0) = 
p and /7(1) > 0. We let f~(p) = —00 if no such 7 exists. Let A G C 
00, 0]) be the closure of the set of points for which f~(p) < f(p)- 
Let Bq C G be the union of Ac, the set of vertices, and the set of 
edgewise critical points of /. Let Rc = (—00, 0] — f(Bc) and 

D 9 N = {G G D' N I R G ± 0}. 

For fixed r G (—00, 0], the set {G G D N \ r G Rq} is an open subset 
ofD N . 



d 

N • 



Lemma 4.19. There is a weak equivalence Dfj ~ BC 

Proof. This is completely analogous to the proof of theorem 14.71 in 
section 14. 1L It uses the subposet of Dfy consisting of (a, G) with 
G G D d N and a G Rq and the poset D 9 ^ = D . As in the proof 
of theorem 14.71 we have levelwise equivalences 

N.D^^N.D 9 /, N.D 8 /- ^ N.C 9 N , 
and the equivalence BD^f 1 — > uses lemma [3T4l □ 

Proving proposition 14.171 now amounts to the inclusion Dfj C -Djv 
being a weak equivalence. This is done in the lemmas 14.211 and 14.241 
below. 

Definition 4.20. Let D' N C be the subset consisting of graphs G 
for which no path component of G is compact. 

Lemma 4.21. The inclusion D' N — > Dn is a weak equivalence. 
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Proof. For a given G G D' N , we can assume, after possibly perturbing 
the function / a little, that no connected component of / is contained in 
/ _1 (0). Then we can choose an e > small enough that no connected 
component of / _1 ((— C G is compact. For t G [0, 1] let h t : R — > 
R be an isotopy of embeddings with h = id and foi(R) = (— £, e). Let 
H t = h t x id : R x R^" 1 ^Rx R^" 1 . Then 

i ^ G* = H*(G) 

defines a continuous path [0, 1] — > Djv, starting at Go = G and ending 
in Gi G D^. 

This proves that the relative homotopy group n k (D N , D' N ) is trivial 
for k = 0. The case > is similar: Given a continuous map of pairs 

q:(A k ,dA k )^(D N ,D' N ) 

we can first perturb q a little, such that for all x G A fc , no connected 
component of is contained in / _1 (0), and then stretch a small 
interval (—£, e). □ 

The relevance of the condition that no connected component of G G 
D' N be compact lies in the following definition. 

Definition 4.22. For G G D N let G = G II {+oo, -oo}. Then / ex- 
tends to / : G — > [— oo, oo], and we equip G with the coarsest topology 
in which G C G has the subspace topology and /:(?—> [— oo, oo] 
is continuous. (In other words, a sequence of points x n G G, n G N, 
converges to ±oo G G if and only if f(x n ) — > ±oo.) An escape to +oo 
is a path 7 : [0, 1] — > G such that 7(0) = p and 7(1) = +00. An escape 
to —00 is defined similarly. 

Given G and p, an escape to either +00 or —00 exists if and only 
if the path component of G containing p is non-compact. Let us also 
point out that a path 7 : [0, 1] — * G is uniquely given by its restriction 
[0, 1] — > G, defined on 7~ 1 (G') C [0, 1]. 

Remark 4.23. The statement of lemma 14.211 is that any map of pairs 
q : (A k , dA k ) — ► (D N , D' N ) is homotopic to a map q' such that for any 
x e A k there exists an escape to ±00 fromp G In fact, essentially 

the same proof gives a slightly stronger statement, namely that such 
escapes exist locally in A k (not just pointwise). 

Indeed, if p G /~ 1 ((— £, e)) and 7 : [0, 1] — > G is a path with 7(0) = p 
and |/7(1)| > s and H t is the isotopy from the proof of lemma 14.211 
then iff 1 07 : [0, 1] — - > G\ = H*(G) is an escape from H± (p) to either 
+00 or to —00. If G = g(x ) for some x G A fe , then the path 7 can be 
extended locally to T : U x x [0, 1] -> R N for a neighborhood C A 
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of x, such that T(x,t) G q(x) and T(xo, — ) = 7. Then iff 1 o T is a 
family of escapes to +00 or —00, defined locally near x . 

Lemma 4.24. The inclusion — > Z)^ a u>eafc homotopy equiva- 
lence. 

Proof. We prove that for k > 0, any map of pairs 

g : (A^A*) I&) (4.20) 

is homotopic to a map into D^. 

Consider first the case k = 0. Let G = g(l). Choose a, 6 G R with 
a < < b and G (tl {a, b} x IR 00 . If G satisfies the condition that 

Mr\b)) -> ^(/^([a, 6])) is surjective (4.21) 

then [a, a + e] C ife for some £ > 0, and hence G G -D^. For general 
G G -D^, we will construct a path h : [0, 1] — > D'^ with /i(0) = G and 
such that satisfies fj4. 2 1 f> . 



b 




~ < s < 1 s = 1 



Figure 3. /i(s) for various s G [0, 1] 

Let p G / _1 ([a, &]), and let 7 : [0, 1] --• > G be an escape from p to 
—00. A typical such G is depicted in the first picture in the cartoon 
in figure [3] which also depicts a path h = /t 7 : [0, 1] — > D^. The 
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pictures show part of the graph h(s) £ D'^ for various s £ [0,1]. 
fh(s) '■ h(s) — * R is the height function (projection onto vertical axis) 
in the pictures. At time s = the graph G = /i(0) has a local maximum 
in / _1 ([a,6]). At times s £ (0, 1), the graph ft,(s) is the disjoint union 
of G and a "gallow". At times s £ [~, 1], /i(s) is obtained from G by 

attaching an extra edge at the point 7(2 — 2s) £ G. The path h depends 
on two choices. Most importantly, it depends on the escape 7 from p 
to —00 along which to "slide" the attached extra edge. Secondly, we 
have only defined the graph h(s) abstractly; to get an element of D'^, 
we choose an embedding h(s) C R x int^^ -1 ) extending the inclusion 
of G C h(s). Such an embedding always exists when N = 00, so we 
suppress it from the notation. 

The path ft, 7 has two convenient properties. Firstly we have the 
inclusion G C h(s) for all s £ [0, 1]. As constructed in the cartoon in 
figure [3] all local maxima of fh( s ) '■ h(s) — > R are in G C h(s), so the 
subset 

Ra n Rh( s ) Q Rg 

is open and dense. In particular Rh( s ) is non-empty if Rq is non-empty. 
So the path h : [0, 1] — ► D'^ runs entirely in D^, provided h(0) £ D^. 
Secondly, at time s — 1, the graph G\ = h(l) is obtained from G by 
attaching an extra edge extending from p £ G to +00. This assures 
that if x £ / _1 ([a, b]) is in the same path component as p, then there is 
an escape from x to +00 which stays inside fa {[a, 00)). In particular 
fa^) — a - ^ x i s sufficiently close to / _1 (a), then by transversality 
we will even have (x) = x. 

There is a similar construction if 7 : [0,1] —>■ G is an escape from p to 
+00, only easier: Let /i 7 (s) be the graph obtained from G by attaching 
an extra edge extending to +00 at the point 7(1 — s) £ G. 

The same construction can be applied to attach several extra edges 
at the same time. Let X C / G ; 1 ((a,6)) be a finite subset and let 
r : X x [0, 1] — ► G be such that T(p, — ) is an escape from p to ±00. 
Then the above construction gives a path h = h r : [0, 1] — > D'^ such 
that hr(l) is obtained from G = h r (0) by attaching an extra edge 
extending to +00 at all the points p £ X. If X C / _1 ((a, 6)) is chosen 
such that the inclusion 

XUr\b)^r\[aA) 



induces a surjection in 7r , then the resulting graph G\ = h(l) will 
satisfy f^x) = x for all s in a sufficiently small neighborhood of 
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/ 1 (a), and hence Rq 1 7^ 0, so h(l) £ D^. This finishes the proof for 
k = 0. 

For k > we will give a parametrized version of the above argument. 
If T : X x [0, 1] -> G and r : X' x [0, 1] — > G are two sets of escapes 
to ±oo, then we get two paths h = hr '■ [0, 1] — > D'^ and h' = hr> ■ 
[0, 1] — > D'qq. We will say that h and h' are compatible if the inclusion 

G C /i(s) n /i'(s') 

is an equality for all s, s' £ [0, 1]. In this case we will have that /i(s) U 
/i'(s') is the pushout of the diagram fo'(s') <— G —* ft,(s) and that 
fo(s) U G ^tc- This produces a continuous map 

[0, 1] 2 - 

(s,s') i — ► /i(s)U/i'(s'). 

More generally a finite set of escapes Tj : Xj x [0, 1] — > G, j £ J 
produces a finite set of paths hj : [0, 1] — > D'^, and their union gives a 
map 

fcj: [0,1] J -^ 

provided the /ij are pairwise compatible, i.e. that ^ and are com- 
patible for all i,jeJ with i 7^ j. 

We will have hj(t) £ D^, as long as at least one of the coordinates 
oft £ [0,1] J is 1. This is an important property of the homotopies 
constructed from the cartoon: If we have already attached enough 
extra edges to ensure G £ D^, then attaching even more edges will 
not destroy the property of being in (even if we stop in the middle 
of the attaching process). 

Now let k > 1, and let q be as in ( 14.201) . We will use the above 
construction to prove that q is homotopic to a map into D^, and 
hence that ^(D^, D^) vanishes. If x £ A k has q(x) D^, then the 
proof in the case k = gives a path h = hr from q{x) to a point in 
D^j, depending on a family Y of escapes to ±00. Extending T to a 

continuous family T y : X x [0, 1] — > q(y), y £ U x , parametrized by a 
neighborhood U x of x, we get a homotopy 

h x :U x x [0, 1] -> -D^, 

starting at q\U x and ending in a map C/ 2 — > -D^. The extension of T to a 
continuous family 1"^, y £ U x , can be assumed to exist by remark 14.231 
Thus we get an open covering of A k by the sets U x , x £ A fc , and 
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corresponding homotopies h x . We now explain how to glue all these 
together. 

Choose a triangulation if of A k so fine that for all v G Vert (if) we 
have st(v) C U x for some x G A fc . Let sdif denote the barycentric 
subdivision of if. For a G Vert (sdif) = Simp (if) we write st(cx) for 
the open star of a as a 0-simplex of sd(if). We write dim(cr) for the 
dimension as a simplex of if, and r < cr if r is a proper face (in if) of 
cr. Choose bump functions X a : |if | — > [0, 1], a G Vert(sdif) with the 
properties 

(i) supp(Ao-) C st(cr) for all cr, 

(ii) |if|=U CT int(A; 1 (l)). 

Then we have supp(A CT ) fl supp(A T ) = unless r < cr (or cr = r or 
cr < r). For a simplex x = (o"o < 0i < • • • < 07) G Simp(sdif), we have 
a corresponding geometric simplex 

|X| C |sdif | = |if | 

and A T vanishes on this subspace unless r is a vertex of x- 

For each a G Vert(sdif), choose an x G A k with st (cr) C U x . Let 
^o- = h x \(st(a) x [0, 1]). This gives a homotopy 

^ : st(cr) X [0, 1] - D'^, 

starting at g\st(a) and ending in a map st(cr) — > D^. Proceeding by 
induction on dim(cr), we can assume that h a is compatible with h T over 
supp(A CT ) fl supp(A r ) for all faces r < cr (we can assume this because 
iV = oo). Then define H x as the composition 

|x|x[0,l]^|x|x[0,l] m ^^, 

where the first map is given by 

(X, S) I ^ (X, (\a (x), X ai (x))s) 

and the second is given as U i=0 h ai . This is well-defined because the crj's 
are proper faces of each other, so the homotopies h ffi are compatible. 
The homotopies H x glue together to a homotopy 

H : |if | x [0, 1] - D'^ 
starting at q and ending in a map H(—,l) : A fc — > D^. □ 

5. Homotopy type of the graph spectrum 

The main result in this section is the following, which will finish the 
proof of theorem 11.51 
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Theorem 5.1. We have an equivalence of spectra <fr ~ S° and hence 
a weak equivalence 

Q°°<& ~ QS°. 

Let us first give an informal version of the proof. Since any e- 
neighborhood of G H N can be stretched to all of R , the restriction 
map 

$(R JV ) -> $(0 G R*) 

to the "space" of germs near is an equivalence. Now, a germ of a graph 
around a point is easy to understand: Either it is the empty germ, or 
it is the germ of a line through the point, or it is the germ of k > 3 
half-lines meeting at the point. Any non-empty germ is essentially 
determined by k > 2 points on S N ^ , so the space of non-empty germs 
of graphs is essentially the space of finite subsets of cardinality > 2 
of S^ -1 . Let Sub(S ,7V_1 ) denote the space of non-empty finite subsets 
of 5' 7V ~ 1 . The space Sub(S' Ar ~ 1 ) is not quite right, for two reasons — it 
doesn't model the empty germ, and it includes points that it shouldn't, 
namely the space of 1-point subsets S N ^ C Sub(S' iV_1 ). Both of these 
problems can be fixed by collapsing the space of 1-point subsets S N ~ X C 
Sub(S' iV_1 ) to a point. The above discussion defines a map 

$(0 G R N ) -> SubOS'"- 1 )/^- 1 , (5.1) 

which maps the empty germ to [S*^ -1 ] and maps the germ of (G, 0) to 
the set of tangent directions of G at 0. It seems reasonable that this 
map should be a homotopy equivalence (it even seems close to being a 
homeomorphism: If we had considered instead piecewise linear graphs, 
it would be a bijection). Curtis and To Nhu [CTN 85] proves that 



Sub(S' iV_1 ) is contractible. (In fact they prove that it is homeomorphic 
to R°°. For an easy, and more relevant, proof of weak contractibility 
see |Han00| or |BD04[ §3.4.1].) Therefore the right hand side of the 
map (15. IB is homotopy equivalent to S N as we want. Unfortunately, the 
natural map from $(R JV ) to the right hand side of (15.11) . which assigns 
to G G $(R JV ) the set of directions of half-edges through G R^, is 
not even continuous. 

Let @ be the category of finite sets and surjections. Then 

SuM^HcolimTT^- 1 . 

T 

A step towards rectifying (15. IK to a continuous map is to replace the 
colimit by the homotopy colimit. But the real reason for discontinuity 
is that from the point of view of germs at a point, the collapse of 
an edge leads to a sudden splitting of one half-edge into two. To fix 
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this, we will fatten up $(R JV ) in a way that allows us to remove the 
suddenness of edge collapses, and remotely similar to the proof of the 
equivalence (14.91) in section 14. 1L 

5.1. A pushout diagram. The main result of this section is proposi- 
tion 15.41 below. Recall that a graph G is a tree if it is contractible (in 
particular non-empty). 

Definition 5.2. Let ^ be the topological category whose objects are 
triples (G,r,(p), where G G $(11^) and r > satisfies that G rtl 
dB(0, r) and that G fl B(0, r) is a tree. <p is a labelling of the set 
of leaves, i.e. a bijection 

<p : k = {1, . . . , k} G n ae(o, r). 

Topologize ob(^) subset 

ob(<jf) C U x x ]jMap(£,&B(0,r)). 

r>0 
k>2 

There is a unique morphism (G, r, p>) — > (G', r', ip') if and only if G = G' 
and r < r', otherwise there is none. 

Definition 5.3. Let E, be the simplicial space where an element of 
Ek ^ x S N is a pair where % = r o < r i < * • * < 

e ^fc^ and p e S N = R N U {oo} satisfies 

pGR N U {oo} - (Gfl B(0, r fc ) - intS(0, r )) . 

Include iV.^ C -E. as the subset with p = oo. 

Proposition 5.4. Zet 5^ — > be included as the subspace with 
p = oo. Then we have a weak equivalence $(11^) ~ \E,\/ . 

Proposition 15.41 is proved in several steps. First, in lemma [5T6l we 
write $(R JV ) as a homotopy pushout of three open subsets Uq, U±, 
and Uq\. In lemma [5T81 we give a similar description of lE.l/Bff as a 
homotopy pushout. Then we relate the homotopy pushout diagrams 
by a zig-zag of weak equivalences maps according to diagram (I5.6P . 

Definition 5.5. 

(i) Let Uo C $(R") be the subset consisting of graphs G satisfying 
0£G. 

(ii) Let U\ C $(R Ar ) be the subset consisting of graphs G for which 
there exists an r > such that G iti dB(0,r) and that GC\B(Q,r) 
is a tree. 

(iii) Let U 01 = U nUi. 
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Lemma 5.6. The homotopy pushout (double mapping cylinder) of the 
diagram 

U <- Uoi -> Z7i (5.2) 
«s weakly equivalent to $>(H N ). 

Proof. $(R JV ) is the union of the two subsets £7o and C/i, and it is easy 
to see that both of these are open. □ 

To give a similar pushout description of \E,\/ B^ in lemma lBT8l below 
we need the following definitions. 

Definition 5.7. Let F , F 01 , and F\ be the functors c € — > Spaces given 

by 

F (G, r, y?) = R N U {oo} -Gn B(0, r) 
F ol (G,r,^)=intS(0,r)-G 
Fx(G,r,tp) = intB(0,r). 

F is contravariant and F i and F\ are covariant. All three spaces 
N k {F iff), N k {tfl F i) and A" fe (^ i F x ) are open subsets of iV fc # x S N , 
where 5^ = R N U {oo}. 

Lemma 5.8. |F.| is weakly equivalent to the homotopy pushout of the 
diagram 

B(F lV) <- B(tflF 01 ) -> B(^\F X ), (5.3) 

and lE.l/Bff is weakly equivalent to the homotopy pushout of the dia- 
gram 

B(F I <e)/BV <- F(^ 2 F 01 ) -> B(tf I F 1 ). (5.4) 
Proof. As subsets of A^ x S we have 

A fc (F 2 V) n A fc (^ 2 Fx) = A fe (<*f 2 F 01 ) 
NkiFol^UNkiVlF!) = E k . 

Then F& is weakly equivalent to the homotopy pushout of the following 
diagram 

N k (F I <#) <- N k (tf I F 01 ) -> A fc (%f 2 Fx). (5.5) 

But the homotopy pushout of diagram (15.31) is homeomorphic to the 
geometric realization of the simplicial space whose fc-simplices is the 
homotopy pushout of (15.5I ). The second part is similar. □ 
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We will now relate the pushout diagram (15.21) to the pushout dia- 
gram (15.41) by a zig-zag of maps, according to the following diagram. 



U 



U 



U, 



01 



B% 



01 



(5.6) 



01 j 



01 J 



B( C €\F 1 



The spaces and maps in the diagram will be defined below, and we will 
prove that all vertical maps are weak equivalences. We first consider 
the second row of the diagram. 

Definition 5.9. Let ^oi be the subcategory of ^ consisting of (G, r, (p) 
with G G Uq\. 



Proposition 5.10. The forgetful maps 

BV^Ux, B%x 
are both weak equivalences. 



U, 



01 



Proof. This is completely similar to theorem l4.7l and lemma r4.12t N^tf — 
U\ is etale for all k, and for G £ U±, the inverse image in ^ is equiv- 
alent as a category to a totally ordered non-empty set. Similarly for 
-B^oi — * Uqi. □ 



Maps from the second to the third row in diagram ( 15.61) are induced 
by the natural diagram of functors 



01 



01 



^ I Fx. 



(5.7) 



The horizontal functors in (15 . TH are the natural inclusions, and the 
vertical functors are both given by (G,r,<p) h- > (G,r,ip,0). 

Lemma 5.11. 

(i) Uq is contractible. 

(ii) B'lo — > Bi^/o I Fx) is a weak equivalence, 
(in) B%)x — > B(j£ 'l Fqx) is a weak equivalence. 
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Proof, (i) follows by pushing radially away from p = 0, as in lemma l2?6l 
(ii) is also easy. Moving the point p G int£?(0, r) to along a straight 
line defines a deformation retraction of Bi^lFi) onto the image of B^ . 

For (iii), notice that for each k we have the following pullback dia- 
gram of spaces 

N k %! N k {tf I F i) 



]J{0} ^JJintS(0,r). 

r>0 r>0 

It is easy to see that the right hand vertical map is a fibration (in 
fact a trivial fiber bundle), so the diagram is also homotopy pullback. 
The bottom horizontal map is obviously a homotopy equivalence, so 
it follows that Nk&oi — > N k (^ I F 01 ) is an equivalence for all k. This 
proves (iii). □ 

The map from the third to the fourth row of diagram (15.61) is covered 
by the following lemma. 

Lemma 5.12. The inclusion {oo} — > F (G,r,<p) is a homotopy equiv- 
alence, and B(F Q I C €')JB C £ is weakly contractible. 

Proof. N k (F I is an open subset of N$> x S N such that all fibers 
of the projection 

N k (F l<#) -> N k tf 
are contractible. It follows from |Seg78 , proposition (A.l)] that the 



projection is a Serre fibration and hence a weak equivalence. Therefore 
the section — > N k (F I ff) obtained by setting p = oo is also a 
weak equivalence. It is easy to see that this section is a cofibration, so 
the quotient 

N k (F ltf)/N k tf 

is weakly contractible. □ 

This finishes the proof of proposition 15 .41 

Remark 5.13. From the third line in diagram (I5.6p it follows that 
$(R jV ) is weakly equivalent to the mapping cone of the map B{^€ I 
F i) — > Bff. One can think of this map as a "generalized spherical fi- 
bration", and hence of the mapping cone as a "generalized Thorn space", 
in the following sense. The fiber of the map 

N k (tflF 01 ) -^N k tf 
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over a point (G, r < r 1 < ■ ■ ■ < r k , {y^}) is the space 

feo-l 

int£(0,r ) -G ~ \J S N ~ 2 , 

where k is the cardinality of the set G fl dB(0, r ). Thus, the fibers of 
Bi^lo I Fqi) — > are not spheres, as they would be were the map an 
honest spherical fibration, but wedges of spheres, where the number of 
spheres in the fiber varies over the base. 

5.2. A homotopy colimit decomposition. Let ^>2 be the category 
whose objects are finite sets of cardinality at least 2, and whose mor- 
phisms are the surjective maps of sets. In this section we will first 
rewrite \E m \/B^ stably as the pointed homotopy colimit of a functor 
H : — > Spaces. This is done in proposition 15.161 below. Then we 
prove that this pointed homotopy colimit is weakly equivalent to S N 
in proposition 15.231 Together these results prove theorem 15.11 

There is a functor T : ^ — > £^° p defined in the following way. Let 
(G, r, <p) — > (G, r', <p') be a morphism in % '. We have a diagram of 
inclusions 

G D OB(0, r) G D (B(0, r') - int5(0, r)) G n dB(0, r') 

in which the inclusion i r is a homotopy equivalence and v induces a 
surjection in 7r . 

Definition 5.14. Let / : (G,r,<p) — ► (G,r',ip f ) be a morphism, and 
let i r and i r i be as above. Then let T(f) be the composition 

V 9 1 ° (^ov) 1 ° (ttov) ° V 9 ' : U ~~ > ^- 
This defines a functor T : ^ — > 

Definition 5.15. For G ^> p 2 , let A C (S N - 1 )^ = Map(k,S N - 1 ) be 
the diagonal. Let the functor H : ~~ * Spaces be the quotient 

= Map(fc, S"- 1 )/^. 

The following proposition will be proved below in several steps. We 
will say that a map is "highly connected" if it is c(iV)-connected for a 
function c : N — ► N such that c(iV) — ► oo as N — > oo. Similarly we will 
say that a map is "iV+highly connected" if it is (N + c(iV) )-connected. 

Proposition 5.16. There is an N+ highly connected map 

\E.\/BV -> 5(^> p 2 2 H)/B@&. 
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Recall that the space £>(i^°2 I H) is the homotopy colimit of H . 
Each H(k) has the basepoint [A] which defines an inclusion BS)^ C 
B(^^lH). The quotient space is the pointed homotopy colimit of the 
functor H. 

Let K C H N be a compact subset with contractible path compo- 
nents. The duality map is the map 

A : (R" - K) -> Map (If, S^" 1 ) 

given by 

A(p)(a;) 



p — rr 
|p — x\ 



The map A is (2N — 3)-connected. Indeed, it is homotopy equivalent 
to the inclusion 



■kqK 

y s"- 1 ^ Us 1 



TT K 

Let A C M&p(K, S^ -1 ) denote the constant maps. A induces a well 
defined, continuous map 

R N U{oo} - K ^M&p(K,S N - r )/A (5.8) 

by mapping oo i— > [A]. This map is also (2AT — 3)-connected. 

As K, we can take the space Gr\B(0, r^)— intS(0, r ) in the definition 
of E,. This leads to the following definition. 

Definition 5.17. Let E. be the simplicial space where an element of 
E k is a pair (x, /), where x = (G, r < n < ■ ■ ■ < r k , {tfi}) G N k ^ and 
/ is an element 

/GMap^S^j/A, 

where K = G D -5(0, r fc ) — int-B(0,r ) and A denotes the subset of 
constant maps. 

The subset K in the above definition will be a forest, i.e. a disjoint 
union of (at least two) contractible graphs. We should explain the 
topology on the space E k . The main observation is that if x, x' e Nk& 
and K, K' are the corresponding forests, then there will be a canonical 
map ip : K' — > K whenever x' is sufficiently close to x- (By the 
definition of the topology on $(R iV ), any G' near G will admit a map 
<p : G' ---> G whose domain contains K' and whose image contains K. 
After reparametrizing edges it will restrict to a map from K' onto K.) 
We topologize E k by declaring (%', /') close to (x, /) if x' is close to x 
and /' is close to fop. 
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For the following lemma, recall the notion of fiber homotopy from 
|Dol63| . and some related notions. If / : E —>■ B and f : E' —+ B are 
two maps, then a fiber homotopy is a homotopy F : E X [0, 1] — ► E' 
over B. A map g : E — > E' over B is a fiber homotopy equivalence if 
it admits a map h : E' — > E which is left and right inverse to g up to 
fiber homotopy. A map E — > B is fiber homotopy trivial if it is fiber 
homotopy equivalent to a projection B x F — > 5. A map f : E ^ B 
is locally fiber homotopy trivial if I? admits a covering by open sets £7 
such that the restriction f~ l {U) — > U is fiber homotopy trivial. It is 
shown in |Dol63l theorem 6.4] that local fiber homotopy triviality is 
sufficient for the "long exact sequence for a fibration": if / : E — > B 
is locally fiber homotopy trivial, then the homotopy groups of a fibers 
F b = fit into a long exact sequence with ir*(E) and ir*(B). 

It follows from the definition that the projection E k — > N$> is locally 
fiber homotopy trivial. Indeed, let U C N$> be a neighborhood of x 
small enough that any x' G £7 admits a canonical map ip : K' — > K (cf. 
the discussion following definition 15.171) . We get a map 

U x Map(ir, S N ~ 1 ) -> £ fc , 

given by (x',f) l— ► / ° V 9 )? which restricts to a fiber homotopy 
equivalence over [/. 

Lemma 5.18. T/te map A above induces N+highly connected maps 
\E.\ -> and |S.|/Sif -> 

Proof. Both maps £Jjt — >■ A^ fc ^ and E k — >■ A^ fc ^ induce long exact se- 
quences in homotopy groups. For Ek, this was explained above, and 
for Ek it can be proved in the following way. We shall prove later 
(lemma T5.21I) that N k ^ has trivial 7Ti and 7r 2 . A similar argument 
shows that E k is simply connected. Hence the homotopy fiber of the 
projection E k — > A'fc^ is simply connected. From |MS76i proposition 
5] it follows that the inclusion of the fiber of the projection E k — > 
into the homotopy fiber is a homology equivalence. Since both the 
homotopy fiber and the fiber are simply connected, it is actually a 
homotopy equivalence, so E k — > is a quasifibration. 

The induced map on fibers is the map (15.81) . so the first part of 
the lemma follows from the 5-lemma. The second map uses that the 
inclusions of Bff into \E,\ and \E,\ are cofibrations. □ 

An element of A/( < ^ > I (H o T)), where T is the functor from defini- 
tion 15.141 is given by an element (G, r < r± < ■ ■ • < ri, {fi}) G Ni(f£) 
together with an element g G Map(/co, S N ~ 1 )/A. Here, 
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are the labellings. Again, let K = G n B(0,r { ) - intB(0,r ). The 
labelling (p in the first vertex induces an injective map 

which is a homotopy equivalence. It has a unique left inverse which we 
denote <£q . Up to homotopy tp^ 1 is also right inverse to de- 
composition with LfQ 1 induces a homotopy equivalence 

Map(fc , S N ~ 1 )/A ^ Map(K, S^/A 

and in turn a simplicial map 

N.(tfl(HoT))-^E. (5.9) 

which is a degreewise homotopy equivalence. Similarly to lemma I5TT81 
this proves the following lemma. 

Lemma 5.19. The maps 

B(Vl(HoT)) -> \E.\, 

B(tf I (H o T))/B^ -> |£.|/-B<*f 

induced by ( 15. 9ft are weafc homotopy equivalences. □ 

Combining proposition 15.41 and lemmas 15.181 and 15.191 we get the 
following. 

Corollary 5.20. There is an N+highly connected map $(R JV ) — > 
B(^\{H oT))/B^. ' □ 

Corollary 15.201 states that stably (i.e. for iV — > oo), we can regard 
$(R iV ) as the pointed homotopy colimit of the functor (HoT) over the 
topological category ( tf. We would like to replace that with the pointed 
homotopy colimit of the functor H over the category ^>2, whose ob- 
jects are finite sets k of cardinality at least 2 and whose morphisms are 
surjections. 

Lemma 5.21. The functor T : ^ — > S 1 ^ induces a highly connected 
map N{T : N{€ -> N^ 2 for all I. 

Proof. The codomain Ni£}> 2 is a discrete set. Let (ho — > ki — > ■ • • — > 
fcj) G Ni^^ 2 . A point in the inverse image is given by embeddings 
of the finite sets fc, into (N — l)-spheres, and trees with these sets as 
the set of leaves. Embeddings of finite sets into an (N — l)-sphere 
form an (N — 3)-connected space. Trees with a fixed set of leaves 
form an (N — 4)-connected space by theorem 13.191 (applied with M = 
B(0, a,j) — inti?(0, Oj-i), and using that is the trivial group). □ 
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The approximation in lemma l5.21l may seem to be not good enough, 
is the direct limit of the spaces fi JV $(R ), so we should deal with 
spaces up to iV+highly connected maps instead of just up to highly con- 
nected maps. Surprisingly, the extra N comes for free. (Analogously, 
if / : X — > Y is c-connected and £ is an ^-dimensional vector bundle 
over Y, then the map of Thom spaces X^*^ — > Y^ is (c+iV)-connected.) 
Proposition 15.221 finishes the proof of proposition 15.161 

Proposition 5.22. The map 

B^€ I (H o T))/B<£ -> I H)/B9£? 2 

is N+highly connected. 

Proof. For all k we have the following pullback diagram. 

N k {^ l(HoT)) N k (Sf 2 I H) 



N, 



y >2- 



The right hand vertical map is a fibration, so the diagram is also ho- 
motopy cartesian. Both vertical maps are split, using the canonical 
basepoint oo G H . It follows that the diagram 



N k 3> op 



>2 



N k (tf l(HoT)) N k (^ 2 I H) 

is also homotopy cartesian (horizontal homotopy fibers are homotopy 
equivalent) . 

The vertical and horizontal maps are all (N— 3)-connected. It follows 
by the Blakers-Massey theorem that the diagram is (N — 3) + (N — 3) — 
1 = (2N — 7)-cocartesian. This means precisely that the induced map 
of vertical cofibers is (2N — 7)-connected and the claim follows. □ 

Thus, we have an iV+highly connected map from $(R JV ) to the 
pointed homotopy colimit of the functor H : 3)°f 2 — > Spaces. We pro- 
ceed to determine the homotopy type of this pointed homotopy colimit. 
Recall that H(k) = M&p(k, S N ~ 1 ) / A. The pointed homotopy colimit 
is homeomorphic to the quotient 

B{^ 2 1 Ma P (- S^/B^Z I A) (5.10) 
where A denotes the constant functor S^ -1 . 
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Proposition 5.23. The spaces 5(^> p 2 I Map(- S^ 1 )) and B2)> 2 are 
both contractible. 

Proof of theorem\5J] t PropositionE23]implies that B(^ 2 lA) = B^ 2 x 
S N ~ X ~ S 1 ^ -1 , so the quotient in (15 . 101) becomes S N and we get an 
iV+highly connected map 

$(R N ) -> S N (5.11) 

The map ( 15. lift is a zig-zag of iV+highly connected maps, all of which 
induce spectrum maps as iV varies. It follows that there is a weak 
equivalence of spectra <fr ~ S° as claimed. □ 

Remark 5.24. For an object k G 2>> 2 , let A — ► (S -1 )- be the inclu- 
sion of the diagonal into the fc-fold power of the spectrum S 1-1 . Let 
(5 _1 )-/A be the cofiber. Then we have proved two homotopy equiva- 
lences 

$ ~ hocolim ( (S'^/A 1 ~ S°. 

Proof of proposition \5. 231 We have a functor @> 2 — > ^>2 given by T i— ► 
2 x T, and the projections define natural transformations 

T -« 2 x T 2. 

This contracts B*$> 2 to the point 2 G B3>> 2 . 
For the space 

5(^° p ? Map(- S N - 1 )) = hocolim Map(T, S"' 1 ) 

we use a trick strongly inspired by the works of [HanOOj and |BD04l 
§3.4.1], which prove that the colimit (not homotopy colimit) is con- 
tractible. 

Choose a (symmetric monoidal) disjoint union functor II : 2>> 2 X 
3)>2 — > @> 2 . For brevity, denote the functor Map(— , S N ~ l ) by J. The 
disjoint union functor induces a functor 

(^ p 2 I J) x (^ p 2 I J) -> (^ p I J) 

which is associative and commutative up to natural transformation. It 
follows that the classifying space is a homotopy associative and homo- 
topy commutative H-spa.ce. 

In this if -space structure, multiplication by 2 is homotopic to the 
identity. This follows from the natural transformation TUT — > T. The 
claim then follows from lemma 15.251 below. □ 
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Lemma 5.25. A connected, homotopy associative, homotopy commu- 
tative H -space X is weakly contractible if multiplication by 2 (i.e. the 
map x i— > x ■ x) is homotopic to the identity. 

This lemma is completely trivial when X has a homotopy unit. In 
that case, it is well know that the map induced by the if-space structure 

7T*X X 7T*X — > 7T*X 

agrees with the usual group multiplication on homotopy groups. Hence 
all x G 7r*X satisfies x + x = x. The proof in the general case is a 
variation of this argument. 

Proof. Let \i : X x X — > X be the if-space structure. Choose a 
basepoint x G X and write n n (X) = n n (X,x ). We can assume that 
\x is a pointed map. The two projections p, q : X x X — > X induce an 
isomorphism 

(p*, : 7T„(X X X) -> 7T n X X 7T„X 

and we let 

• = /i* o g*)" 1 : 7r n X x 7r n X -> 7r n X. 

This is now an associative, commutative product on ir n X satisfying 
x • x = x for all x G ir n (X). Let + denote the usual group structure 
on n n X and write for the identity element with respect to + (we will 
write it additively although we don't yet know that it is commutative 
for n — 1). 

Let A : X — > X x X be the diagonal and i,j : X — > X x X the 
inclusions = (x, x ), j(x) = (x ,x). Then we have 

(p*,g,) o (i, = ((poi)*, (goi)„)(a;) + ((poj%, (goj%)(a;) 

= (x, 0) + (0, x) = (x, x) = (p*, g*) o A*(x). 

It follows that A* = i* + because (p*, g*) is an isomorphism. Now 
H o A ~ id and /x o i ~ // o j , so 

x = /i i „A i(! (x) = n^i^x + n*j*x = 2x • Xo- 

Substituting x • x for x then gives 

x • xq = 2x • xo • xq = 2x • xq = x 



which in turn gives that x = 2x for any x G n n X. It follows that X is 
weakly contractible. □ 
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6. Remarks on manifolds 

Most of the results of this paper works equally well for the sheaf 
where ^ d {U) is the space of all closed sets M C U which are smooth 
(i-dimensional submanifolds without boundary. A neighborhood basis 
at M is formed by the sets 

V KW = {N e V d (U)\N H K — j(M) n K for some j G W }, 

where K C U is a compact set and W C Emb(M, Z7) is a neighborhood 
of the inclusion in the Whitney C°° topology. 

The analogues of propositions 14.81 and 14.91 hold with almost identical 
proofs and give the following weak equivalence. 

BC* ~ Q N ~ 1 ^ d (R N ) (6.1) 

Here is the cobordism category whose objects are closed (d — 1)- 
manifolds M C {a} x R^ -1 and whose morphisms are compact d- 
manifolds W C [a ,ai] x R ^" 1 , cf . |GMTW061 section 2]. We note 
that for the proof of lemma I4.13HI we will no longer necessarily have 
Djv,fc connected; however it will be a grouplike topological monoid, 
which suffices for the proof. 

Let Gr ( i(R Ar ) be the Grassmannian of rf-planes in R^, and U dN the 
canonical (N — <f)-dimensional vector bundle over it. A point in U dN 
is given by a pair (V,v) G Gr ci (R Ar ) x R N with v J_ V. Let 

q : Uijt, - 9 d (R») 

be the map given by q(V,v) = V — v G ^(R^). This gives a homeo- 
morphism onto the subspace of manifolds M d C H N which are affine 
subspaces. q extends continuously to the one-point compactification of 
U dN by letting q(oo) = 0. This one-point compactification is the Thorn 
space Th(Z7^jy), and we get a map 

q:Th{U^ N )->m d {Il N ). (6.2) 

We will show that (16.2P is a weak equivalence. Define two open subsets 
U C ^(R^) and C/i C ^(R^) in the following way. U is the space 
of d-manifolds M such that G" M, and Z7i is the space of manifolds 
such that the function p k> \p\ 2 has a unique, non-degenerate minimum 
on M. Let Uqi — Uq D Lq. These are open subsets, and ^(R^) is the 
pushout of (C/q <— Uqi — > £/i). 
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Lemma 6.1. Each restriction of q 

q-\U ) -> U 
q-\U m )^U m 

is a weak homotopy equivalence. Consequently (EJjj is a weak equiva- 
lence. 

Proof. Uq and q~ l {Uo) are both contractible: g _1 (£/o) contracts to the 
point oo, and the path constructed in the proof of lemma [2T61 gives a 
contraction of Z7o, pushing everything to infinity, radially away from 0. 

For U\ a deformation retraction is defined as follows. Let M G U\ 
have p as unique minimum of p i— > |p| 2 . Let </?t(x) = p + (1 — — p). 
This defines a diffeomorphism H N — > R^ for £ < 1. A path 7 in Z7i 
from M to a point in the image of q is defined by 7(£) = ip^ (M) 
for £ < 1 and 7(1) = p + T p M. This proves that q^iJJi) — > U\ is 
a deformation retraction. This deformation restricts to a deformation 
retraction of (? _1 (f/oi) —> Uqi. □ 

We have proved the following result. 

Proposition 6.2. q : Th(U^ N ) — > ^(R^) is a w;ea£; equivalence. □ 

Thus we have proved the following theorem. In the limit iV — » 00 we 
recover the main theorem of |GMTWfl6j . but theorem El holds also 
for finite N. 

Theorem 6.3. There is a weak homotopy equivalence 

BC»^tt N - l Th(u£ N ). □ 
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